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A Constructive theory of Partitions, arranged in three 
Acts, an Interact and an Exodion, 

By J. J. Sylvestee, with Insertions hy Dr. F. Feanklin. 



Act I. On Paetitions Eegarded as Entities. 

. . . seeming parted, 
But yet a union in partition. 

Twdfth-night. 

(1) In the new method of partitions it is essential to consider a partition as 
a definite thing, which end is attained by regularization of the succession of its parts 
according to some prescribed law. The simplest law for the purpose is that the 
arrangement of the parts shall be according to their order of magnitude. A 
leading idea of the method is that of correspondence between different complete 
systems of partitions regularized in the manner aforesaid. The perception of the 
correspondence is in many cases greatly facilitated by means of a graphical 
method of representation, which also serves per se as an instrument of transfor- 
mation. 

(2) The most obvious mode of graphically representing a partition is by 
means of a network or web formed by two systems of parallel lines or filaments. 
Any continuous portion of such web will serve to represent a partition, as ex gr. 
the graph 



will represent the partition 3 6 5 4 3 of 20 by reading off the successive numbers 
of nodes parallel to the horizontal lines of the web. This, however, is not a 
regularized partition ; the partition will be represented in its regularized form by 
such a graph as the following : 
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which corresponds to the order 5 5 4 3 3, but it may be represented much 
more advantageously by the figure 



which is a portion of the web bounded by lines of nodes belonging to the two 
systems of parallel filaments. Any such portion becomes then subject to the 
important condition that the two transverse parallel readings will each give a 
regularized partition, one being in the present example 6 6 4 3 3, and the 
other 5 6 5 3 2. Any such graph as this will be termed a regular partition- 
graph, and the two partitions which it represents will be said to be conjugate 
to one another. The mere conception of a regular graph serves at once by 
effecting an interchange (so to say) between the warp and the woof, through 
the principle of correspondence, to establish a well-known fundamental theorem 
of reciprocity. In the last figure, the extent* of (meaning the number of nodes 
contained by) the uppermost horizontal line or filament is the maximum magni- 
tude of any element (or part) of the partition, and the extent of the first vertical 
line is the number of the parts. Hence, every regularized partition beginning 
with i and containing j parts is conjugate to another beginning with / and 
containing i parts. The content of the graph {i. e. the sum of the parts) of the 
partition is the same in both cases (it will sometimes be convenient to speak of 
the partible number as the content of the elements of the partition). Prom the 
above correspondence it is clear that if two complete partition-systems be formed 
with the same content in one of which the largest part is * and the number of 
parts y, and in the other the largest part isy and the number of the parts i, the 
order (i. e. the number of partitions) of the first system will be identical with 
the order of the second : so that calling the content n , it follows that n — i may 
be decomposed in as many ways into/- — 1 parts as n — j into i — 1 parts. 

(3) This, however, is not the usual nor the more convenient mode of 
expressing the reciprocity in question. We may, for the two partition systems 
spoken of, substitute two others of larger inclusion, taking for the first, all 
partitions of n in which no one part is greater than i , and the number of parts 
is not greater than J (i. e. isj or fewer), and for the second system, one subject 
to the same conditions as just stated, but with i andj (as before) interchanged : 
it is obvious that each regularized partition of one system will be conjugate to 

* Extent may be used to denote the number of nodes on a line or column or angle of a graph ; 
content the number of nodes in the graph itself ; but I have by inadvertence in what follows frequently 
applied content alike to designate areal and linear numerosity. 
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one regularized partition of the other system, and accordingly the order of the 
two systems will be the same.* 

(4) When i = oo it follows from the general theorem of reciprocity last 
established, that the number of partitions of n into j parts or fewer will be the 
same as the number of ways of composing n with the integers 1 , 2, . . .j, and is 

therefore the coefficient of x" in the expansion of :; :; = ; , • 

^ 1 — x.l — x^...l — x^ 

Thus, then, we can at once find the general term in -; rr- rr- 57 — ^-^—f 

° (1 — a)(l — ax){l — aar)admf. 

expanded according to ascending powers of a, for, if the above fraction be 
regarded as the product of an infinite number of infinite series arising from the 

expansion of the several factors > > -^). . . .it will readily be 

A. (t X cue X — O/Cu 

seen that the coefficient of »"«■' will be the number of ways in which n can be 
resolved into/ parts or fewer, i. e. by what has been just shown is the coefficient 

of «" in — r 5 z 7' and this being true for all values of n, it follows 

1 — x.l — ar. . . 1 — a;-* 

that the entire coefficient of a^ is the fraction last written developed in ascending 
powers of x so that 

{l—a){l—ax){l—ax>)...adinf.~^'^U^"''^l—x.l—a?^ +1— a;.l— a^.l-ar*^ "• " 
as is well known. 

The general term in r-, r 7- tt is also well known to be 

° (1 — a)(l — oo;) . . . (1 — ax^) 

I a;< + i.l a;*+*. . . 1 x*+^ 

'—- ' ' ' 5 a^, or in other words, the number of ways of resol- 

1 — x.l — ar. . . 1 — x' 

ving n into / parts none greater than i is the coefficient of a;" in the fraction 

1 a;*+^ 1 a;*+^. . . 1 x*"^^ 

L ^ „ 5 ; which (denoting 1 — a;' by (5^)) is the same as 

/■.\/m /V/'-.\/J" — r^ ' and furnishes, if I am not mistaken, Buler's proof of 

(1)(2) . . . (t).(l)(2) . . . 0) 

the theorem of reciprocity already established by means of the correspondence 
of conjugate partitions. 

(5) [It may be as well to advert here to the practical method of obtaining the 
conjugate to a given partition. For this purpose it is only necessary to call a^ 
the number of parts in the given partition not less than i; a^, a^, a^ . . . a^ . . . 
continued to infinity (or which comes to the same thing until i is equal to the 
maximum part), will be the required conjugate.] 

* The above proof of the theorem of reciprocity is due to Dr. Ferrers, the present head of Gonville 
and Caius' College, Cambridge. It possesses the double merit of having set the first example of 
graphical construction and of putting into salient relief the principle of correspondence, applied to the 
theory of partitions. It was never made public by its author, but first promulgated by myself in the 
Lond. and Edin. Phil. Mag. for 1853. 
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(6) The following very beautiful method of obtaining the general term in 
question by the constructive method is due to Mr, F. Franklin of the Johns 
Hopkins University : * 

He, as it were, interpolates between the theorem to be established in 
general and the theorem for { =: oo , and attaches a definite meaning to the 
above fraction regarded as a generating function when the factors in the 
numerator are limited to the first q of them, q being any number not exceeding 
*, so that in fact the theorem to be proved, according to this view, is only the 
extreme case of (the last link in the chain to) a new and more general one with 
which he has enriched the theory of partitions. The method will be most easily 
understood by means of an example or two : the proof and use to be made of 
the construction will be given towards the end of the Act. 
Let w =1 10 , * = 5 , y = 4 . 

Write down the indefinite partitions of 10 into 4 or fewer parts, or say 
rather into 4 parts, among which zeros are admissible : they will be 

5.5.0.0 

5.4.1.0 

5.3.2.0 

5.3.1.1 

5 2.2.1 

4.4.2.0 

4.4.1.1 

4.3.3.0 

4.3.2.1 

4.2.2.2 

3.3.3.1 

3.3.2.2 

The partitions to which (l) is prefixed are those in which the first excess, i. e. 
the excess of the first (the dominant) part over the next is too great (meaning 
greater than *, here 5) ; those to which (2) is prefixed are those in which after 
the batch marked with (1) are removed, the second excess, i. e. the excess of the 
first over the third element is "too great"; those to which (3) is prefixed are 
those in which after the batches marked (1) &uS. (2) are removed, the third 
excess is "too great," and lastly those (only one as it happens) marked withy 
(here 4) are those in which, so to say, the absolute excess of the dominant, i. e. its 
actual value is " too great," i. e. exceeding i (here 5) ; the partitions that are left 

*For a vindication of the constructive metliod applied to this and an allied theorem, see p. S68 et seq. 



(1) 


10.0.0.0 


(1) 


9.1.0.0 


(1) 


8.2.0.0 


(1) 


8.1.1.0 


(2) 


7.3.0.0 


(2) 


7.2.1.0 


(1) 


7.1.1.1 


(2) 


6.4.0.0 


(3) 


6.3.1.0 


(3) 


6.2.2.0 


(4) 


6.2.1.1 
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over will be the partitions of w (here 10) into 4 parts, none exceeding i (here 5) 
in magnitude. 

It is easy to see from this how to construct the partitions which are to be 
eliminated from the indefinite partitions of the m (10) into 4 (j) parts so as to 
obtain the quaternary partitions in which no part superior to 5 (i) appears. 
To obtain the first batch we must subtract i + 1 (6) from n (10) and form the 
system of indefinite partitions of 4 into four parts, viz : 

4.0.0.0 

3.1.0.0 

2.2.0.0 

2.1.1.0 

1.1.1.0 
and adding to each of these 6.0.0.0 (term-to-term addition) batch (1) will be 
obtained. 

To obtain the second batch, form the quaternary partitions of n — {i + 2), 
i. e. 3, viz: 3.0.0.0 

2.1.0.0 

1.1.1.0 
[but omit those in which the first excess is "too great" (greater than i) ; here 
there are none such to be omitted] and bring the second element into the first 
place : thus we shall obtain the system 

3 

12 

1110 
The augments of those obtained by adding 6.1.0.0 to each of them will 
reproduce batch (2). 

Again, form the quaternary partition-system of 2ra — (i + 3) , rejecting all 
those (here there are none such) in which the second excess is " too great." We 
thus obtain 2 

110 
and now bringing the third element in each of these into the first place so as to 
obtain 2 

110 
The augments of these last partitions obtained by adding 6 . 1 . 1 . to eadh of them 
will give the third batch, and finally taking the quaternary partition-system to 
n — (*+y), *. e. 1, rejecting (if there should be any such) those in which the 
third excess is "too great," we obtain 1.0.0.0, and bringing the fourth element 
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to the first place so as to get 0.1.0.0, and adding 6.1.1.1, the fourth batch 
6.2.1.1 is reconstructed. 

As another example take re=15, ^=3,y=:3. 

The indefinite ternary partitions of 15 are 



15.0.0 (1) 


9.4.2 (1) 


14.1.0 (1) 


9.3.3 (1) 


13.1.1 (1) 


8.7.0 (2) 


12.3.0 (1) 


8.6.1 (2) 


12.2.1 .(1) 


8.5.2 (2) 


11.4.0 (1) 


8.4.3 (2) 


11.3.1 (1) 


7.7.1 (2) 


10.5.0 (1) 


7.6.2 (2) 


10.4.1 (1) 


7.5.3 (2) 


10.3.2 (1) 


7.4.4 (3) 


9.6.0 (2) 


6.6.3 (3) 


9.5.1 (1) 


6.5.4 (3) 




5.5.5 (3) 



There are, of course, no 
partitions left in which no 
part exceeds 3, as the maxi- 
mum content subject to that 
condition would be only 9. 



The partitions marked (1) (2) (3) are those in which the first, second and 
absolute excess respectively exceed 3. 

1". The indefinite ternary partitions of 15 — 4 or 11 augmented by 4.0.0 
will obviously reproduce the system of partitions marked (1). 

2". Taking the indefinite ternary partitions of 10 in which the first excess 
and those of 9 in which the second excess does not exceed 3 , we shall obtain 



which by metastasis become 



6.4.0 


and 5.2.2 


6.3.1 


4.4.1 


6.2.2 


4.3.2 


5.5.0 


3.3.3 


5.4.1 




5.3.2 




4.4.2 




4.3.3 




4.6.0 


2.5.2 


3.6.1 


1.4.4 


2.6.2 


2.4.3 


5.5.0 


3.3.3 


4.5.1 




3.5.2 




4.4.2 




8.4.3 





arranged in three Acts, an Interact and an Exodion. 257 

and adding to each term of these two groups 4.1.0 and 4.1.1 respectively, the 
systems of partitions marked (2) and (3) respectively result. 

(7) It may, I think, be desirable to give here my own construction for the 
case of repeated partitions, which, having regard to its features of resemblance to 
the one preceding, it is proper to state preceded it in the date of its discovery 
and promulgation. The problem which I propose to myself is to construct a 
system of portions of a given number into parts, limited in number and magni- 
tude by means of partitions of itself and other numbers into parts limited in 
number but not in magnitude. 

As before, let i be the limit of magnitude, j the number of parts (zeros 
admissible), and n the partible number ; form a square matrix of the p^ order 
in which the diagonals are all ^ + 1 , the elements below the diagonal all of them 
unity, and those above the diagonal all of them zeros, say M^. 

From this matrix construct M^, M^, M^, . . . M^, such that the lines in M^ 
(q being any integer from 1 to j inclusive) are the sums of those in M^ , added 
(term-to-term) q and q together. 

Let (r, q) be the r*'' line in M^ and [r, g] the sum of the numbers which it 
contains. 

Form the complete system of the partitions of n — [r, q"] into /parts, and 
to each such add (term-to-term) (r, q). 

In this way, by giving r all possible values we shall obtain a system of 
partitions of n into / parts corresponding to M^, which may be called P^. I say 
that Pi — P<i-\- Pg . . . + ( — y~^Pj will be the complete system of partitions of 
n into j parts in which one element at least exceeds i ; where it is to be observed 
that having regard to the effect of the — and + signs (which are used here to 
indicate the addition and subtraction, or say rather the ad-duction and sub- 
duction not of numbers but of things), each such partition will occur once and 
once only, so that calling P the complete system of indefinite partitions of n 
into J parts, the complete system of partitions of n into j parts in which no part 
exceeds i in magnitude will be 

p-p,+ p,...+{-yp,* 

(8) This construction, which I will illustrate by two examples, proceeds upon 
the fact which, although confirmed by a multitude of instances, remains to he proved, 

*It must, however, be understood that the same partition is liable to appear in more than one, and 
not exclusively in its regularized phase, or as it may be expressed, the regularized partition undergoes 
metastasis. 

voi,. V. 
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that if ^1, \, . . .hj be any partition of n into / parts and the number of 
wnequal parts greater than * be /m , then the number of times in which this parti- 
tion, in its regular or any other phase, appears in P, is "—^ — '" — ■ 

(interpreted to mean 1 when q = 0), and consequently its total number of 
appearances in P — Pi+ Pj . . . is (1 — l)**, i. e. is 0. 

From this it follows that the total number of partitions of n into j parts 
none exceeding i in magnitude will be G — (7i + (72 . . . where Gg is the sum of 
the number of ways in which the various numbers ni, %, Wg . . . can be decom- 
posed into j parts, the numbers above named being n diminished by the sums of 
the quantities i -\- \, i-\- 2, . . . ,i-\- j added q and q together, and is therefore 

the coefficient of a" in ^ — ^r — ' ' ' „ and consequently the number of 

partitions of n into / parts none exceeding i in magnitude will be the coefficient 

1 x* + ^.l 0;* + " . . . 1 a;*+^ 

of a" in '-^ 5 — '-^^ i as was to be shown, 

1 — x.l — or . . . 1 — a;-* 

(9) As a first example let i:=2, y=3, «= 12, the matrices and the 

partitions corresponding to their several lines will be as underwritten; the 

indefinite partitions of the reduced contents are written opposite to the respective 

matrix lines to which they correspond, and their augments found by adding each 

such line to the corresponding partition system are written immediately under 

them. The zeros are omitted for the sake of brevity. 



3.0.0 


9 


8.1 


7.2 


7.1.1 


6.3 


6.2.1 


5.4 5.3.1 5.2.2 


4.4.1 4.3.2 


3.3.3 


12 


11.1 


10.2 


10.1.1 


9.3 


9.2.1 


8,4 8.3.1 8.2.2 


9.4.1 7.3.2 


6.3.3 


1.3.0 


8 


7.1 


6.2 


6.1.1 


5.3 


5.2.1 


4.4 4.3.1 4.2.2 


3.3.2 




9.3 


8.4 


7.5 


7.4.1 


6.6 


6.5.1 


5.7 5,6.1 5.5.2 


4.6.2 




1.1.3 


7 


6.1 


5.2 


5.1.1 


4.3 


4.2.1 


3.3.1 3.2.2 






8.1.3 


7.2.3 


6.3.3 


6.2.4 


5.4.3 


5.3.4 


4.4.4 4.3.5 






4.3.0 


5 


4.1 


3.2 


3.1.1 


2.2.1 










9.3 


8.4 


7.5 


7.4.1 


6.5.1 










A t <y 


4 


3.1 


2.2 


2.1.1 












4.1.3 


8.1.3 


7.2.3 


6.3.3 


6.2.4 












2.4.3 


3 

5.4.3 


2.1 
4.5.3 


1.1.1 
3.5.4 














5,4.3 



5.4.3 


















] 


[n 6.3 


. 3 there are 


two unlike elements greater than 2 ; 


accordingly 


6. 3. J 


occur 


s 2 times in 


Pj and 1 tim€ 


! in Pj 


!• 
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In 7.3.2 there are again two unlike elements greater than 2 , and 7.3.2, 
7.2.3 (the metastatic equivalent to the former) are found in P^ and 7.2,3 in P^. 
Again, in 5.4.3 there are 3 unlike elements greater than 2, and we find 
5.4.3 5.3.4 4.3.5 in P^ 
5.4.3 4.5.3 3.5.4 " P^ 
5.4.3 " Ps 

and such terms as 8.1 7.1.1 4.4.1 3.3.3 in which there is only one distinct 
element greater than 2 is found 1 time only in Pj and not at all in P^ or Pg. 

As another example let w= 12, *= 4, y= 3, then a similarly constructed 
table to the foregoing will be as follows, in which, however, all matrices or lines 
of matrices which have a sum too large to give rise to partition systems are 
omitted. 

5.1.1 

10.1.1 

4.1.1 

5.6.1 



5.0.0.0 



1.5.0.0 



1.1.5.0 



1.1.1.5 



6.5.0.0 



6.1.5.0 



6.1 
11.1 
5.1 
6.6 
4.1 
1.2, 



5.2 
10.2 
4.2 
5.7 
3.2 
4.3.5 



4.3 
9.3 
3.3 

4.8 
2.2.1 



4.2.1 
9.2.1 
3.2.1 
4.7.1 



3.2.2 

8.2.2 



7 

12 

6 

7.5 

5 4.1 3.2 3.1.1 

6.1.5 5.2.5 
4 3.1 

5.1.1.5 4.2 1.5 

1 

7.5 



6.1.5 

7.5 and 6.5.1 are the only two partitions of 12 into 3 parts in which there are 
two unlike parts greater than 4 ; each of these accordingly is found twice (in one 
or another phase) in Pi and once in P^. Every other partition of 12 into 3 
parts in which one of them at least is greater than 4 will be found exclusively 
and only once in Pg. 

(10) The two expansions for (1 — ax){l — aa?) . . . ( 1 — ax^) and its reciprocal 
may readily be obtained from one another by the method of correspondence. 

The coefficient of x^'a^ in the former is the number of partitions of n into 
J unequal, and in the latter into j equal or urvequal parts none greater than i or 
less than unity. The correspondence to be established has been given by Euler 
for the case of i =^ co {Gomm. Arith., 1849, Tom. 1, p. 88), and is probably known 
for the general case, but as coming strictly within the purview of the essay, 
seems to deserve mention here. 
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li \, \, Jcg, . . . , kj he a partition of n into j equal or unequal parts 
written in ascending order, none exceeding i, on adding to it 0, 1 , 2 . . .{j — 1) 

it becomes a partition of n + into J parts none exceeding i+j — 1 , and 

•9 • 

conversely if /li, X^, . . . , /I, be a partition of « + n i^ito / unequal parts 
none exceeding i -\- j — 1, written in ascending order, on subtracting from it 
0, 1, 2 . . . (y — 1) it becomes a partition of n into equal or unequal (say rela- 
tively independent) parts none exceeding i. 

Hence the complete system of partitions of n into j unlike parts none 

exceeding * has a one-to-one correspondence with the complete system of the 

1^ — ? 
partitions of w — into / parts none exceeding i — j + 1 . Consequently 

the coefficient of a-' in the expansion of (1 — ax) . . . (1 — ax^) may be found 
from that of a^ in the expansion of its reciprocal by changing i into i — j -\- 1 

and introducing the factor x ^ 

(11) The expansion of the reciprocal may of course be found algebraically from 

the multiplication of the expansion which has been given of y^ r-j r — jz k 

by (1 — a), or immediately by the correspondence between partitions into an 
exact number/ of parts limited not to exceed i, and partitions into j or fewer 
parts so limited. 

By subtracting a unit from each term o{ ki, Jc^, . . . , Jcj a partition of n 
where no h exceeds i results a partition qi, q^, . . . qj, a. partition of n — J where 

no q exceeds i — 1 . Hence the coefficient of a' in :; ^ z -. may 

^ 1 — ox.l — aar...l — ax* 

be found from that in :; :, — , by introducing the factor x' and 

1 — a.l — ax...l — cue* •' ° 

changing i into i — 1 , so that choosing for the former, the alternative form 
l_a;> + i.l — a;^-i-2...l_a;> + i 1— aj^ + i.l— x-' + a... 1— a;^ + «-i 

= 5 the latter becomes — z ; ^ z tt — ^^ > 

1 — x.l — a; . . . 1 — X* 1 — a;.l^ar...l — x*-^ 

and consequently the coefficient of a-' in 1 — ax.l — aa? . . . 1 — ax* will be 

1 _a;.> + i. 1 — x^+» 1 — x* J2±i 

1 — a;.l— a;^ l—x*-J ^ 

(12) Before quitting this part of the subject it is desirable to make mention 
of Dr. F. Franklin's remarkable method of proving Buler's celebrated expansion of 
(1 — x){l — a?){l — x^) ... ad inf. by the method of correspondence. This has 
been given by Dr. Franklin himself in the Comptes Rendus of the Institut (1880), 
and by myself in some detail in the last February Number of the J. H. U. 
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Circular. The method is in its essence absolutely independent of graphical 
considerations, but as it becomes somewhat easier to apprehend by means of 
graphical description and nomenclature, I shall avail myself here of graphical 
terminology to express it. 

If a regular graph represent a partition with unequal elements, the lines of 
magnitude must continually increase or decrease. Let the annexed figures be 

such graphs written in ascending order from above downwards. 

* * 

« # * 

* * * * » (A) 



\-t>) ****** ****** \^ ) 

******* ******* 

In A and B the graphs may be transformed without altering their content 

or regularity by removing the nodes at the summit and substituting for them a 

new slope line at the base. In C the slope line at the base may be removed 

and made to form a new summit ; the graphs so transformed will be as follows : 

♦ ♦ * 

***** (A'\ 



(B) * * * * * * * ((7') 

A' and B' may be said to be derived from A, B hj & process of contraction, 
and C from C by one of protraction. 

Protraction could not now be applied to A' and B, nor contraction to G' 
without destroying the regularity of the graph ; but the inverse processes may 
of course be applied, viz. of protraction to A' and B and contraction to C, so 
as to bring back the original graph A, B, G. 

In general (but as will be seen not universally), it is obvious that when the 
number of nodes in the summit is inferior or equal to the number in the base- 
slope, contraction may be applied, and when superior to that number, protraction : 
each process alike will alter the number of parts from even to odd or from odd 
to even, so that barring the exceptional cases which remain to be considered 
where neither protraction nor contraction is feasible, there will be a one-to-one 
correspondence between the partitions of n into an odd number and the parti- 
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tions of n into an even number of unrepealed parts ; the exceptional cases are 
those shown below where the summit meets the base-slope line, and contains 
either the same number or one more than the number of nodes in that line ; in 
which case neither protraction nor contraction will be possible, as seen in the 
annexed figures which are written in regular order of succession, but may be 
indefinitely continued : 



for the contraction process which ougM {ex gr.), according to the general rule, to 
be applicable to the last of the above graphs, cannot be applied to it, because on 
removing the nodes in the slope line and laying them on the summit, in the 
very act of so doing the summit undergoes the loss of a node and is thereby 
incapacitated to be surmounted by the nodes in the slope, which will have not 
now a less, but the same number of nodes as itself; and in like manner, in the 
last graph but one, the nodes in the summit cannot be removed and a slope line 
be added on containing the same number of nodes without the transformed 
graph ceasing to be regular, in fact it would take the form 



and so the last graph transformed according to rule would become : 



which, although regular, would cease to represent a partition into unlike numbers. 
The excepted cases then or unconjugate partitions are those where the 
number of parts being J, the successive parts form one or the other of the two 
arithmetical series 

J,J+l,J+2, ... 2j-l ory+l,y+2,... 2/, 

in which cases the contents are „ and •' J^'' respectively, and consequently 

since in the product of 1 — x.\ — a^. 1 — a;^ . . . the coefficient of a;" is the 
number of ways of composing n with an even less the number of ways of com- 
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posing it with an odd number of parts, the product will be completely repre- 

E 3P+J 
( — yx 8 .* 

(13) It has been well remarked by Prof. Cayley that barring the uncon- 
jugate partitions, the rest really constitute 4 classes, which using c and x to 
signify contractile and extensile and e and o to signify of-an-even or of-an-odd 
order, may be denoted by c.e c.o 

x.e x.o 
Hence as each c.e is conjugate to an x.o and mce versa, and each c.o to an 
X. e and vice versa, the theorem established really splits up into two, one aflSrming 
that the number of contractile partitions of an odd order is the same as the 
number of extensile ones of an even order, the other that the number of 
contractiles of an even is equal to the number of extensiles of an odd order. 
It might possibly be worth while to investigate the difference between the 
number of partitions which each set of one couple and the number of partitions 
which each set of the sub-contrary couple contain : the sets which belong to the 
same couple and contain the same number of partitions being those both of whose 
characters are dissimilar. 

(14) There are one or two other simple cases of correspondence which are 
interesting, inasmuch as the construction employed to effect the correspondence 
involves the operations of division and multiplication, which have not occurred 
previously. 

If fx={l — x){l — £c3)(l - x'){l — x'){l —x')... 
and 4.!K = (1 -f x)ll + a?){l + a;^)(l + x*){l + x^) . . . 
/x.^x= 1, 
from which we obtain ^^ 1/fx and/a;= 1/^x. 

The latter of these equations has been noticed by Euler as involving the 
elegant theorem that a number may be partitioned in as many ways into only- 
once-occurring odd-or-even integers as into any-number-of-times-occurring only- 
odd integers. 

The second, which I think he does not dwell upon, expresses that the differ- 
ence between the number of partitions with an even number of parts and that 

* Another proof of this theorem, deduced as an immediate algebraical consequence of a more 
general one, obtained by graphical dissection, will be given in Act 8 ; and in the Exodion I furnish 
a purely arithmetical proof by the method of correspondence of Jacobi's series for (l±x^~'^) 
(l±a!''+'»)(l— a!*")(l±a;^"-'")(l±a;^» + "')(l— iB*") . . . (which includes Euler's theorem as a par- 
ticular caee.) I prove this theorem in a more extended sense than was probably intended by its 
immortal author, inasmuch as I regard m and n as absolutely general symbols. 
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of partitions with an odd number of parts of the same number n is the same as 
the number of partitions of n into exclusively odd numbers [such difference 
being in favor of the partitions of even or of odd order, according as the 
partible number is even or odd]. 

This latter theorem brings out a point of analogy between repetitional and 
non-repetitional partition systems which appears to me worthy of notice. 

Any one of the former contains a class of what may be termed singular 
partitions, in the sense that they are their own associates, or more briefly, self- 
conjugate in respect to the Ferrers transformation. Any one system of the latter 
may also be said to contain a set of singular partitions (0 or 1 in number) in the 
sense of being wnconjugate in respect to the Franklin process of transformation. 
Since then in this case the difference between the number of partitions of an odd 
and those of an even order of the same number is equal to the number (1 or 0) 
of singular partitions of that number, so we might anticipate as not improbable 
that the like difference for the repetitional partitions of a number should be 
equal to the number of singular partitions of that number — and such is actually 
the case ; for it will be shown in a future section that the number of self-conju- 
gate partitions of a number is the same as the number of ways in which it can 
be composed with odd integers. 

(15) The correspondence indicated by the equation ^x=^ l/fx can be estab- 
lished as follows : 

Let 2\?, 2''.'m, 2''.«, . . . be any partition of unrepeated general numbers, 
where I, m, «... are any odd integers not exceeding unity ; and let U'^~^ in 
general denote §' parts h, then without changing its content the above partition 
can be converted into l^^'"^, 'm^^'^\ rp"'^, . . . which consists exclusively of odd num- 
bers. 

It will of course be understood that the original partition may contain any 
the same odd number as I multiplied by different powers 2^, 2^', 2''". . . of 2, with 
the sole restriction that the X, 7J, A". , . must be all unequal. 

Conversely, any such partitions as l^"'^, m^''^, n}-"'^ may be converted back into 
one and only one partition of the former kind. For there will be one and but 
one way of resolving a into the sum of powers of 2 [the zero power not 
excluded] , and supposing a to be equal to 2^" + 2^"' + 2''" -|- . . . f"^ may be replaced 
by 2^Z, 2''' I, 1^"l, and the same process of conversion may be simultaneously 
applied to each of the other products m^, ^M, . . . 
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Hence each partition of either one kind is conjugate to one of the other^ and 
the number of partitions in the two systems will be the same, as was to be shown. 

(16) But we have here another example of the fact that the theory of corres- 
pondence reaches far deeper than that of mere numerical congruity with which 
it is associated as the substance with the shadow. For a correspondence exists 
of a much more refined nature than that above demonstrated between the two 
systems, and which, moreover (it is important to notice) does not bring the same 
individuals into correlation as does the former method. 

The partition system made up of unrepeated general numbers may be 
divided into groups of the first, second, ...*'■''... class respectively, those of the 
iP^ class containing i distinct sequences of consecutive numbers having no term 
in common, with the understanding that no two sequences must form part of a 
single sequence (so that the difference of the largest term of one sequence and 
the smallest one of the next largest must differ by more than a single unit), and 
that a single number unpreceded and unfollowed by a consecutive number is to 
count as a sequence. 

The partition system, made up of repeatable odd numbers may, in like 
manner, be resolved into groups of the 1st, 2nd, . . . ^*'*, . . . class respectively, 
those of the «*^ class containing i distinct numbers ; and the new theorem of 
correspondence is that there is a correlation between the numbers of the iP^ class 
of one system and the iP^ class of the other ; so that the number of partitions in 
a class of the same name must be the same to whichever system it belongs, and 
thus Euler's theorem becomes a corollary to this deeper-reaching one, obtained 
from it by adding together the numbers of partitions in all the several classes in 
the one system and in the other. 

(17) As regards the first class, the theorem amounts to the statement that 
the number of single sequences of consecutive numbers into which n may be 
resolved is equal to the number of odd factors which n contains ; so that if 
N=- 2^Z^w^^n^ . . where I, m, n, . . . are odd numbers N cwa. be represented by 
the sum of {7^ -\- 1)(^ -f l){v -|- 1) . . . such sequenced; thus ex gr. if iV= 15 = 3.5 
we have l+2-f3-|-4+5 = 4 + 5+6 = 7-f8 = 15, so 30 = 4 + 5-|-6 
+ 7 + 8 = 6 + 7 + 8-f9 = 9 + 10 + ll. If iV^=27 = 3^ 27 = 2 -|- 3 + 4 
+ 5-|-6 + 7 = 8 + 9-f 10 = 13+ 14. If iV=46, 45=1+2 + 3+ . . . 
+ 9=5 + 6 + 7+8 + 9 + 10 = 7 + 8 + 9+ 10 +11 = 14 +15 + 16 = 22 
+ 23 . So too if iV^ is a prime number it can only be resolved into the two 

sequences — 1 ^— and N. More generally N can be resolved into as 

Vol. V. 
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many diflferent sets of * distinct sequences as there are solutions in positive 
integers of the equation 2 (xj^/i + x^y^ + . . . + Xiy^ -\-xi-\- x^-\- . . . ■i-Xi = N, 
of the truth of which remarkable theorem, in its general form, I have for the 
present only obtained empirical evidence, but may possibly be able to discover 
the proof in time to annex it in the form of a note at the end, so as not to keep 
the press waiting.* 

(18) The proof for the case of the first class and the mode of establishing 
the correspondence between the partitions of this class of the two kinds is not far 
to seek. I use as previously a^*^ to signify a repeated b times. 

Consider then any sequence of consecutive numbers for the cases where the 
number of terms is odd and where it is even, separately calling s the sum of the 
first and last term, and * the number of terms, where * is odd, so that s is even, 
the sequence may be replaced by i\^\ and where i is even (so that s is odd) by s w. 
Hence each partition of the first class of the first kind may be transformed into 
one of the first class of the second kind. 

It is necessary to show the converse of this, which may be done as follows : 
Let /l" be any partition of the second kind so that X is necessarily odd. I say 
that this must be transformable into one or the other (but not into both) 
of two sequences, viz. one of ^ terms of which the sum of the first and last is 
2(1, the other of which the sum of the first and last terms is /I and the number of 
terms 2jw. The former supposition is admissible if 2(1 is equal to or greater than 
yl + 1, inadmissible if 2^ is less than /I + 1. The second supposition is admis- 
sible if Ti, is equal to or greater than 2^ + 1 , inadmissible if /I is less than 2(i^l. 

The two conditions of admissibility coexisting would imply that 2(i is equal 
to or greater than 2/tf + 2 ; the two conditions of inadmissibility the one that 2(i 
is equal to or less than X — 1 , the other that ;\, equal to or less than 2(1 — 1 , i. e. 
/I — 1 equal to or less than 2/t — 2, which are inconsistent. Hence one of the 
two transformations is always possible and the other impossible to be effected ; 
which proves the correlation that was to be established. A single example will 
serve to show that this correspondence is entirely different from that offered by 
the first and (so to say) grosser method; suppose W=^ 15, then 1.2.3.4.5 will 
be a partition of the first kind and will be counted by the new rule into 5.5.5, 
whereas, by the former rule, it would be inverted into 1.1.1.3.1.1.1.1.5, **. e. 
into 1''. 3 . 5 belonging to the third class instead of to the first. 

*A complete proof of the general theorem will be given in the 3d Act. 
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(19) I will now pass on to the conjugate theorem corresponding to 

It may be well here to recall that this identity essentially depends upon the 
identity 1 — a?=: 1/(1 +£c)(l +x^)(l + «*)... which, interpreted,* signifies that 
any number greater than unity may be made up in as many ways with an odd 
as with an even number of points restricted to the geometrical progression 
1, 2, 4, 8 . . . This maybe called, for brevity, a geometric partition. The 
correspondence to which this points is itself worthy of notice — one mode of 
establishing it would be to proceed to decompose N into such parts in regular 
dictionary order — it would easily be seen that each pair of partitions thus 
deduced would be of contrary parities, but it would not be easy, or at all events 
evident how to determine at once the conjugate to a given partition by 
reference to this principle ; but if we observe that it is possible to pass from the 
geometric partitions of n immediately to those of w + 1 by the addition of a 
unit to each of the former, and consequently to those of ra + 2 from the partitions 

of -2^ — ) E ~ > E — ^ — , ... 2 , 1 by an obvious process of doubling and 

adding complementary ones, another rule or law of correspondence, which 
proves itself as soon as stated (and is not identical in effect with that supplied 
by the dictionary-order methed), looms into the field of vision, than which 
nothing can be simpler. Hence we may derive a transcendental equation in 
differences for m„, the number of geometric partitions (with radix 2) to n, viz. 
to find the conjugate of any geometric partition, look at its greatest part — if it 
is repeated add two of them together : if it is unrepeated split it into two equal 
parts ; these processes are obviously reversible, just as in Dr. Franklin's method 
of correspondence for the pentagonal-series-theorem, and is equally open to the 
remark made thereon by Prof. Oayley ; that is to say, there will be four classes, 
extensile even, extensile odd, contractile even and untractile odd, and the 
number of partitions in any class will be the same as in the class in which both 
its characters are reversed. The application of this transformation to the con- 
struction indicated by the equation /£c= 1/^x will be obvious. Let any parti- 
tion containing only unrepeated numbers consist of odd numbers p, q, r, . . . t, 
each multiplied by one or more powers of 2 ; form batches of these terms which 
have the same greatest odd divisor (p, q, r, . . . t) and arrange those batches in 
a line according to the order of magnitude of p, q, r, . . . t. Then we may 

* Just so the equation l/l — x=:{l+x)(l + ai^)(l + x'')... teaches that there is one and only one 
way of effecting the unrepetitional geometric partition of any number— a theorem which has been 
applied in the preceding theory. 
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agree to proceed either from left to right or from right to left in reading off the 
batches, and that convention being established once for all, as soon as a batch is 
reached which does not consist of a single odd term, if it contain one term 
larger than all the rest that term is to be split into two equal parts, but if it 
contain two terms not less than any others in the batch, those two are to be 
amalgamated into one. In this way the order of a partition consisting of terms 
not all of them distinct odd numbers, will have its parity (quality of being odd 
or even) reversed, and it is obvious that if A has been under the operation of 
the rule converted into B , B by the operation of the same rule will be con- 
verted back into A. Hence it follows that (making abstraction of the partitions 
consisting exclusively of unrepeated odd numbers) all the rest will be separable 
into as many contractile of an odd as into extensile of an even order, and into 
as many extensile of an odd as into contractile of an even order, so that the 
difference between the entire number of the partitions of N into an odd and 
those of an even order of repeatable numbers (odd or even) will be the number 
of partitions of N into unrepeated odd numbers, and that those of an odd or of 
an even order will be in the majority according as iV^ itself is odd or even.* 

It will be convenient to interpolate here Dr. P. Franklin's constructive proof 
of the theorems referred to in page 254 of what precedes, as there will be 
frequent occasion to refer to them in what follows. The theory is thus made 
completely self-contained. I give the proofs in the author's own words, which 
I think cannot be bettered. 

(20) Constnictive Proof of the Formula for Partitions into Repeatable Parts, 

limited in Number and Magnitude. The partitions herein spoken of are always 

partitions into a fixed number, j, of parts, written in descending order. 

*Dr. F. Franklin has remarked that "the theorem admits of the following extensions," which the 
method employed in the text naturally suggests, and " which are very easily obtained either by the 
constructive proof or by generating functions" : 

1. The number of ways in which w can be made up of any number of odd and k distinct even 
parts is equal to the number of ways in which it can be made up of any number of unrepeated and k 
distinct repeated parts. 

2. The number of ways in which w can be made up of parts not divisible by m is equal to the 
number of ways in which it can be made up of parts not occurriiSg as many as m times. 

3. The number of ways in which w can be made up of an infinite number of parts not divisible by 
m, together with h parts divisible by m, is equal to the number of ways in which it can be made up of 
an indefinite number of parts occurring less than m times, together with h parts occurring m or more 
times. (3) of course comprehends (1) and (3) as special cases. 

Dr. Franklin adds, "another extension is naturally contained in the mode of proof, which it is 
perhaps not worth while to state." See Johns Hopkins Circular for March, 1883. 
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Take any partition of w in which the first excess is greater than i; subtract- 
ing i+ 1 from the first part we get a partition of w — (i + 1); and conversely if 
to the first part in a partition of w — (t + 1) we add ^ + 1 we get a partition of 
w in which the first excess is greater than i* Hence the number of partitions 
of w in which the first excess is greater than i is equal to the whole number of 
partitions of w — (i + 1) ; so that if the generating function for the partitions of 
w is /{x) , that for those partitions in which the first excess is not greater than i is 
(1 — a;*+^)/(x) . Confining ourselves now to this class of partitions, consider any 
one of them in which the second excess is greater than i ; subtracting » + 1 from 
the first part and 1 from the next, and putting the reduced first part into the 
second place we have a partition of w — (i -\- 2) in which the first excess is not 
greater than i ; and conversely if in any partition of w — (* + 2) in which the 
first excess is not greater than i, we add ^ + 1 to the second part and 1 to the 
first part and transfer the augmented second part to the first place, we get a 
partition of w in which the first excess is not greater than i and the second 
excess is greater than i. Hence the generating function for those partitions in 
which the second excess is not greater than i is (1 — a;*+^)(l — a;*+^)/(a;). 
Considering now exclusively the partitions last mentioned, any one of them in 
which the third excess is greater than i may be converted into a partition of 
w — {i+ 3) in which the second excess is not greater than i, by subtracting i + 1 
from the first part, 1 from the second part, and 1 from the third part, and 
removing the reduced first part to the third place, and, as before, by the reverse 
operation, the latter class of partitions are converted into the former. Hence 
the generating function for the partitions in which the third excess is not greater 
than i is (1 — a;*+^)(l — a;*+^)(l — x*+^)/(a;). So in like manner, the generating 
functions for the partitions in which the Ii^ excess is not greater than i is 

(1— x'+'){l — x'+'){l — x'+') . . . (i — x* +*)/(«:); 
and for the partitions in which they^'' or absolute excess is not greater than i, 
that is in which the greatest part does not exceed i, the generating function is 

{l—x'+^)(l-x'+')(l — x'+'). . .{l — x'+^)f{x). 

(21) Constructive Proof of the Formula for Partitions into Unrepeated Parts, 
limited in Number and Magnitude.. All the partitions to be considered consist of 
a fixed number, /, of unrepeated parts, written in descending order. 

* The first excess signifies the excess of the largest part over the next largest ; the second excess the 
excess of the largest over the next part but one, and so on. 
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Take any partition of w in which the first excess is greater than * + 1 ; 
subtracting i+ 1 from the first part we get a partition of w — {i + l) ; con- 
versely, if to the first part in any portion of w — (* + 1) we add i + 1 , we get a 
partition of w in which the first excess is greater than i -{- 1; hence the number 
of partitions of w in which the first excess is greater than * + 1 is equal to the 
whole number of partitions of w — {i-\- 1) ; so that, if the generating function 
for all the partitions is ^ [x) , the generating function for partitions whose first 
excess is not greater than i -\- 1 is (1 — a;*"*"^) ^ (a;). Considering now only par- 
titions subject to this condition, if in any such partition of w the second excess 
is greater than i + 2 , we obtain by subtracting i-\- 2 from the first part and 
removing the part so diminished to the second place a partition of w — (1 + 2) 
subject to the condition ; and conversely from any partition of w — (1 + 2) in 
which the first excess is not greater than * + 1 , we obtain, by adding i + 2 to 
the second part and removing the augmented part to the first place, a partition 
of w, in which the first excess is not greater than % -\- 1 and the second excess is 
greater than » + 2 ; hence the generating function for the partitions in which the 
second excess is not greater than i + 2 (which restriction, includes the condition 
that the first excess is not greater than * + 1) is (1 — a!*+^)(l — a;*+^)^(a;). 
Confining ourselves now to this class of partitions, and taking any partition of 
w in which the third excess is greater than ^ + 3 , we obtain, by subtracting 
i + 3 from the first part and removing the diminished part to the third place, a 
partition of to — (* + 3) belonging to the class now under consideration ; and 
reversely. Hence the number of partitions in which the third excess is not 
greater than i+3 is given by the generating function (1 — x*+^)(l — a;*+*) 
(1 — 03*+^) 4) (a;). Proceeding in this manner, we have finally that the generating 
function giving the number of partitions into / imrepeated parts, in which the 
absolute excess, i. e. the magnitude of the greatest part, is not greater than * +/, 
is (1 — x*+i)(l — a;*+^)(l — a;*+^) . . . {l — x'-^^)^{x). 

For example, if w=-li,j-=-Z, *=4, the partitions 
15,2,1 14,3,1 13,4,1 13,3,2 12,5,1 12,4,2 11,5,2 11,4,3 
in which the first excess is greater than 5 , becomes by subtraction of 5 from 
their first part, 

10,2,1 9,3,1 8,4,1 8,3,2 7,5,1 7,4,2 6,5,2 6,4,3 
which are all the partitions of 13 ; the partitions 

11,6,1 10,7,1 10,6,2 10,5,3 9,8,1 9,7,2 
in which the first excess is not greater than 5 , but the second excess is greater 
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than 6 become, by the subtraction of 6 from the first part and its removal to 
the second place, 

6,5,1 7,4,1 6,4,2 5,4,3 8,3,1 7,3,2 
which are all the partitions of 12 whose first excess is not greater than 5 ; the 
partitions 9,6,3 9,5,4 8,7,3 8,6,4 

in which the second excess is not greater than 6, but the third excess (the greatest 
part) is greater than 7 , become, by the subtraction of 7 from the first part and 
its removal to the last place, 

6, 3, 2 5, 4, 2 7, 3, 1 6, 4, 1 
which are all partitions of 11 whose second excess is not greater than 6. The 
only remaining partition of 1 8 is 7 , 6 , 5 . 

Inteeact. 
Notes on certain Generating Functions and their Properties. 

(22) (A) It may be as well to reproduce here (so as to keep the whole subject 
together) the entire proof of the well-known expansions of 1 + ace . 1 + a^. 1 
4 aa^. . . (1 + aa;*) and the reciprocal of 1 — a.l — ax. 1 — ax^. 1 — ax^. . . 1 — ax^, 
which appeared in part in the Johns Hopkins Circular for February last. This 
is, I think, distinguishable from the ordinary proofs as being, so to say, classical 
in form (using the word in an algebraical sense), inasmuch as it establishes the 
identity of two rational integral functions, one explicitly, the other implicitly 
given, by comparison of their zeros. 

1". Let the coeflScient of a^ in the expansion of (1 +aa;)(l + aa?) . . . (1 + ax^) 

\ Xi 1 a;<— 1 1 a;i— ./ + 1 

say F(x, a) be called J. and — ^ z ',' ' 5 be called X.. 

J^ being the sum of the/, any combinations of cc, a;^, . . . cc* will necessarily 
contain a;^+*+---+^, i. e. x '^ and will be of the degree i-\-{i — 1) + • • • 
+ (i — J +1) in a;, and therefore of the same degree as X^a; ^ . 

All the linear factors of X^ are obviously of the form x — p , where x — p 
is a primitive factor of some binomial expression a;'" — 1 : the number of times 

that any x — p occurs in X^ will obviously be equal to £J E~ E—^ 

which is either 1 or 0. Now consider -F(p, a) the value of F{x, a) when x 
becomes p . Let i=:zkr + h where 5 <C r , then F{^, a) = (1 i a)* multiplied by 
h linear functions of a, and consequently if jz^ldr-}- B', where 6'<ir, J^ vanishes 

when 5'>5, in which case E— — E^ — JS'^^^ = 1, 
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Hence any linear factor cc — p of X) possesses the two-fold property of 
being unrepeated and of being contained in J^. Hence J^ must contain 

XjX '^ and being of the same degree as it is in x must bear to it a constant 
ratio, which, by making cc = 1, is seen to be the coefficient of a^ in (1 — of , 

\i. e. ratio of -^^ -< o o ' ' • — 1 to the product of the fractions in their 

L 1 . J.o . . . J J 

\ r^i \ X^~^ 1 X^~^'^^ 

vanishing state -z. > — ^ — -;j- > • • • > — = 5 — > *'. e. is a ratio of equality, so 

X. ' cc X. ' U; X. 00 

that J^ = Xj x^ . Q. E. D. 

(23) Again let Xj and J^ now stand for '— — „ — -. and the 

X ' Cc7 • X ' »J/ . • • X ' QC 

coefficient of w' in the reciprocal of 1 — a. 1 — ax . . . 1 — ax^ (say F^^^^)) which 
latter is the sum of homogeneous products of they*"^ order of 1, £c, a^, . . . as* and 
is therefore of the degree ij which is also the degree (as is obvious) of Xj in x. 
For like reason as in what precedes x — p any linear factor of a;'' — 1 is contained 

1 or times in X^ according as H ^-^—E - — ^^=lorO. 

Let the minimum negative residue of i — 1 to modulus r be — S, F{p, a) 
may be expressed as the product of S linear functions of a, divided by a power 
of 1 — a'', and the only power of a (say a*) which appears in its development 
will accordingly be those for which the residue of 6 in respect to r is 0, 1, 2, ... 5, 

and consequently if a* appears in the development E -^ E E — ■=■() , 

or conversely if a; — p is a factor of Xj so that E -^ E E — = 1, J^ 

vanishes. Hence J^ contains each linear factor of Xj, and these being simple, 
contains Xj itself, and on account of their degrees in x being the same must bear 

to it a ratio independent of x, which, by making a;= 1 Pso that the things to be 

compared are the coefficient of aj in j- r^^j and the product of the vanishing 

1 x^ + i 1 «* + * 1 a;* +''n 

fractions — — '- » -z — 3~' • * • ' "^i r" ^® readily seen to be a ratio of 

X ~~~ OC X ' U/ X ' Cu J 

equality, so that J"^= Xj. Q. E. D. 

(24) (B) On the General Term, m Uie Ornierating Fvmction to Partitions into parts limited 
in nwmber and magnitude, by Dr. F. Feanklin. 

To prove that the coefficient of a^ in the development of 

IS 



(1 _a)(l —aic){l—a^) ... (1 —ax*} (1 — a;)(l —x')...{l —a^) 
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I showed that the number of partitions of w into i or fewer parts, subject to the 
condition that the first excess (the excess of the first part over the second) is not 

greater than/, is the coefficient of x*" in r- r^^j — -^r j- ^> and in general 

that the number of partitions in which the r*'' excess (the excess of the first part 
over the (r — 1)*^) is not greater than/, is the coefficient in 

(l_a;.;-+i)(l— a;;+2) . . . (l_a;i+»-) 
{l — x){l—:^) . . . {1—x') 

If we look at the question reversely, namely, if the coefficient of a^ in 

bemg known to be ^^ — j- ^7^ ^ — j^ j; — - > 



[l—a){\—ax){l—ax') . . . (l—ax*) &-"""" k,v, ^i__^^^i_^^ _ _ _ (l — x*) 

we ask what is the significance of the fractions 

l—x^+^ {l—xJ+^){l—xJ+^) . . . {1—XJ+^) 

(l_a,)(l— a;8) . . . (1— a;*) ' * ' ' (1— a;)(l— a^) . . . (1— a;*) 

the answer is immediately given by the generating function itself. For 

l—xJ+^ 1 l—xJ+^ 

(1— a;)(l— a;^) . . . (l—x*) ~ {l—3?){l—a?) . . . {1—x') ' 1—x 

-gT T- r. { CO. of a'^ in 7- ^ -, ) 

a;') . . . (1 — X*) \ (1 — a)(l — m)/ 

= CO. of a'^ in 



(l_a^)(l_^8) . . . (l_a,*) V""- "' " (1— a)(l — oa;), 

1 



(l_a)(l_a.T)(l— a;^)(l— a^) . . . (1— a;*) 

But the coefficient of a^x^ in the last written fraction is obviously the 
number of ways in which w can be composed of the numbers 1, 2, 3, ... i, 
using not more than/ I's. And the number of I's in a given partition is equal 
to the excess of the first part over the second part in its conjugate. In like 
manner, 

^^ jz V, ■ „. j^ 3T ' = CO. of a^ m 

(1 — x){l — of) . . . (1 — a;*) 

1 

{l—a){l — ax) . . . (1 — aa;'')(l— a!'-+i) . . . (l—af) ' 

and the coefficient of a^x^ in the fraction on the right is the number of ways in 
which w can be composed of the parts 1,2,3,...*, not more than / of the 
parts being as small as r. But the number of I's in a given partition is equal to 
the excess of the first part over the second in its conjugate ; the number of 2's 
to the excess of the second part over the third, and so on. Hence the number 
of I's plus the number of 2's . . . plus the number of r's in a given partition is 
equal to the excess of the first part over the r*-^ part in its conjugate ; and we 

Vol.. V. 
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have thus proved that the coefficient of x^ in the development of 

(l_a;i+i)(l — a;-^+2) . . . (l—a;^+r) 
{l—x){l—a?) . , . (l—x*) 
may be indifferently regarded as the number of partitions of w into parts none 
greater than i and not more that / of them as small as r or as the number of 
partitions of w into J or fewer parts, the excess of the first part over the r*"* part 
being as small as/. These results may obviously be extended by introducing 
the a in non-consecutive factors of the product (1 — x){l — a^) . . . (1 — a;*). 

(25) (C) On the theorem of one4o-one and elass-to-dass correspondence between partitions 
of n into v/n&ven and its partitions into unequal parts, by Db. F. Franklin. 

The number of partitions of w into h distinct odd numbers, each repeated 
an indefinite number of times, is evidently the coefficient of aJ'x^ in the 
development of 

It is not easy to form the generating function for the number of partitions 
containing h sequences, but it is plain that the number of partitions of w con- 
taining one sequence is the coefficient of a;"' in /Si -|- xS'g + -i^s + . • . j where 

Si= x+a?+a^+x*+3i^-\-,.. 



S^= X^ +X^ +X'' +x^ + »" -f 

,^3= X +X^ +X^+X'^^+ X^' + 

^4 = a^»-i- »"+ a;i8+ a^2+ a?6 + 
S^= a;" + x"> -f a;^^ + x^ + x^^ + 



1—x 



1—a? 

_ x' 

_ a^» 
-'4 — «' T -^ ~r^ ~r^ ~r«' -r • • i — -j 

_ x^ . 
and in general 

S =a;l + 2 + 3 + --- + '--}- ^2 + 3 + 4 + ... 4-(r+l)_|_ 



a;i«(« + l) 



l—X" 

So much of Prof, Sylvester's theorem as relates to a single sequence follows 

from inspection of the above scheme. For Si =^ z. ; adding to S3 the first 

a? 
term of S<i , we get - ; adding to S^ the first term of S^ and the second term 

a? 
of S2, we get :j — 3; adding to Si,n+i the first term of Si,n> the second term of 

'^2(m-i)) tlie third term of /i%(^_2), . . . and the m*^ term of Si, we get „^^^ ; 
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thus the proposition is proved. The fact is made more evident to the eye if we 
write the scheme as follows : 



^3= x" + a^ + a;i2 + cc^^ + x^"" + 

;S; = a!^8 + a;^5 _,_ ^42 ^ 3.49 ^ ^56 _f. 
^3 = a;*5 + a;54 _|_ a.63 _^ ^72 + j^i _^ 



S.= a?+x^ +x' +a;« +a;" + 



^4 = 
^10 = 



^1 + ^1 _|. 3,33 _,_ ^ 

a;36^^44_,_ _ 

x^^-\- . 



Here 



for instance, is obtained by adding the 4th column on the right 



1— ar* 
to the 5th now on the left. 

It may be noted that we have thus found that 
a^ aj^^ + i 



+ 



1—x ' 1—a^ ' 1—a^ 



+ • • • + l_a;2m + l + 
0^ 



= -!- + 



+ 



+ 



+ - u 



1 — X ' 1 — a? ' 1 — a? 

(26) [Compare Jacobi's theorem contained in the last-but-one two lines of 

the last but one page of the Fundamenta Nova, which may be easily reduced to the 
a;' " - - 



form 



+ 



a^ 



1+a; 1 + a? ' 1+a^' 



+ 



a^ 



1 + x 14-a;^'l + cB* 



J. J. S.] 



AoT II. On the Geaphioal Ookveesion of Continued Pkodttcts into Seeies. 

Naturelly, by composiciouns 
Of anglis, and slie reflexiouns. 

The Squieres Tale. 

(27) The method about to be explained of representing the elements of 
partitions by means of a succession of angles fitting into one another arose 
out of an investigation (instituted for the purpose of facilitating the arrangement 
of tables of symmetric functions)* as to the number of partitions of n which are 
their own conjugates. The ordinary graphs to such partitions must obviously be 
symmetrical in respect to the two nodal boundaries, as seen below. 



* By Mr. Durfee, of California (Fellow of the Johns Hopkins University), to whom I suggested the 
desirability of investigating more completely than had been done the method of arrangement of such 
tables founded upon the notion of self -conjugate partitions, which M. FaA de Bruno had the honor of 
initiating. The very valuable results of Mr. Durfee's inquiries, embodying, systematising and com- 
pleting the theory of arrangement originated by Prof. Cayley, and further illustrated by the labors of 
Professors Betti and De Bruno, will probably appear in the next number of the Journal. 
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Let the above figure be any such graph ; it may be dissected into a square 
(which may contain one or any greater square number) of say t^ nodes, and two 

perfectly similar appended graphs, each having the content — - — , and subject to 

the sole condition that the number of its lines (or columns), i. e. that the number 
(or magnitude) of the parts in the partition which it represents shall be i or less ; 

such number is the coefficient of as ^ in :; . which is the same 

1 — x.\ — ar. . . 1 — of 

1 " 

as that of w'*-*' in ;- j ^ or of a;" in 



1 — a^.l—xK . . 1 — a^* l_a^.l— a;*. . .l—a^' 

Hence giving i all possible values we see that the coefficient of as" in the 

infinite series 1 + :; 5 + :; ^~. -. + -^ 5—; t—^ s + . . . is the num- 

1 — a? 1 — «M — a;* 1 — a^.l — a;*.l — a;' 

ber of self-conjugate partitions of «, or which is the same thing of symmetrical 
groups whose content is n. 

(28) But any such graph in which there is a square of •? nodes with its two 
appendices may be dissected in another manner into i angles or bends, each 
containing any continually decreasing odd number of nodes, and vice versa, any 
set of equilateral angles of nodes continually decreasing in number (which 
condition is necessary in order that the lower lines and posterior columns may 
not protrude beyond the upper lines and anterior columns) when fitted into one 
another in the order of their magnitudes will form a regular graph. Thus the 
actual figure (where there is a square of 9 nodes) formed by the intersections of 
the lines and columns may be dissected' into 3 angles containing respectively 
15, 7, 3 nodes; and so in general the number of ways in which n can be made 
up of odd and imrepeated parts will be the same as the number of ways in 

Til ? 

which — ~ can be partitioned into not more than j parts ; hence we see that the 

coefficients of x'^a^ in (1 + ax)(l — a£c^)(l — aa;^) . . . and in :; 5— -. — :; k-. 

are the same, so that the continued product above written is equal to 

1 + r=:^« + - • • + ni^n:r57:7iii:^i«'+ • • • 

as is well known. 

(29) In like manner if the expansion in a series of ascending powers of a of 
the finite continued product (1 + «x)(l -\-aa?)...{l-{-aiJ(?^~^) be required, the coeffi- 
cient of a;" in the coefficient of a^ will be the number of ways in which n can be 
made up withy of the unrepeated numbers 1, 3, ... 2* — 1, and as 2i— 1 is the 
number of nodes in an equilateral angle whose nodes contain i nodes, it follows 



n—j 



;2 



that this coefficient will be the number of ways in which "^ can be composed 



2 
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with parts none exceeding i — / in magnitude, and will therefore be the same as 

the coefficient of a; ^ in '— '- -^ ' ' '^ , and consequently the 

finite continued product above written is equal to 

"•"•••"•" l—x^.l—x^.-.l — aP^ xa+... 

(30) If it be required to ascertain how many self-conjugate partitions of n 
there are containing exactly i parts, this may be found by giving J all possible 

values and making pj equal to the number of ways in which can be com- 

posed withy or fewer parts the greatest of which is i — J, i. e. n — p + 2j — 2i/2 
withy — i or fewer parts none greater than i — J, so that pj will be the coeffi- 
cient of n-P + %i~2i/2- l—X*-^ + ^-l—x'-^ + K..l — x'-' .„ 

a;" ^ ^^^ ^'■'^ m z ^ 1 r—. or of 

1 — x.l — or. . . 1 — x'~^ 

1 2^«— 2^ + 2 1 ^t—ij + i ][ a^* — * 

x^ in -^ ^ ' ' 'y_^ x^''-^^+^*; the sum of the values of pj 

for all values of j will be the number required : this number, therefore, writing 
u for 2i — 1 , will be the coefficient of a;" in 

1 — a!" + i „i 1 — af + ^.l — x" + ^ " + 1 _i_ -^ — a;" + i.l — ar + ^.l — ar + ^ „^^ 
^■^"T^^^^"' l_a;.l — iB^ ^ "^ 1— a^.l— .-cM — a;« ^" 

^ 1 — a^.l— a;M— a;M — a;^ 

the coefficient of the outstanding factor in the q*^ term after the first in this 
series being a;"+(9-i>' we may suppose q the least integer number not less than 
1 + s/n — CO ,. and then the subsequent term to the (g- + l)*** being inoperative 
may be neglected. 

(31) In order to see how any self-conjugate graph may be recovered, so 
to say, from the corresponding partition consisting of unrepeated odd numbers, 
consider the diagrammatic case of the partition 17, 9, 5, 1 represented by the 
angles of the graph below written 



********* 
****** 

* * * * * 

* * * * 

* * * 

* * 



the number of angles is the number of the given parts, i. e. is 4, and the first 
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four lines of the graph will be obtained by adding 0, 1 , 2, 3 to the major half 
(meaning the integer next above the half) of 17 , 9 , 5 , 1 , i. e. will be 9 , 6 , 5 , 4 , 
the total number of lines will be the major half of the highest term (17) and the 
remaining lines will have the same contents, viz. 3, 2, 1, 1, 1 as the columns of 
the graph found by subtracting 4 (the number of the parts) from the numbers 
last found, i. e. will be the lines of the graph which is conjugate to 5, 2, 1. 
And so in general the self-conjugate graph corresponding to any partition of 
unrepeated odd numbers qi, q^, • • • qj will be found by the following rule : 

Let P be the system of partitions h^, Ic^, . . . hj , in which any term kg is the 
major half of qg augmented by 6 — 1 , and P' another system of A/, Z;'^, . . . Jcfj, 
obtained by subtracting j from each term in P, then P and the conjugate to P 
will be the self-conjugate partition corresponding to the given q partition. Thus 
as an example, 19, 11, 7, 5 being given, P, P will be 19, 7, 6, 6; 6, 3, 2, 2 
respectively, and the self-conjugate system required will be 10, 7, 6, 6, 4, 4, 2, 
2,1. Of course P might also be obtained by taking the minor halves of the 
given parts in inverse (ascending) order and subtracting from them the 
numbers 0,1,2,... respectively. 

To pass from a given self-conjugate to the corresponding unrepeated odd 
numbers-partition is a much simpler process, the rule being to take the numbers 
in descending order and from their doubles subtract the successive odd numbers 
in the natural scale until the point is reached at which the difference is about to 
become negative ; thus the partition 6 6 5 4 3 2 is self-conjugate, and the 
correspondent to it is 11 9 5 1. 

(32) The expansion of the reciprocal to (1 — ax){\ — a:)?) ... (1 — ox^*"^) 
may be read off with the same facility as the direct product. In this case we are 
concerned with partitions of odd numbers capable of being repeated in the same 
partition ; now, therefore, if we use the same method of equilateral angles as 
before, and fit them into one another in regular order of magnitude, it will no 
longer be the case that their sum will form a regular graph, for if there be 
parts alike, each line and column which ranges with either side of any (but the 
first one) of these will jut out one step beyond the anterior line and column 
(respectively), so that the line joining the extremities of the lines or columns will 
be parallel to the axis of symmetry. The figure then corresponding to i odd parts 
can no longer be dissected into a square of nodes and two equal regular, graphs, 
but it may be dissected into a line of nodes lying in the axis of symmetry, and 
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two regular graphs one of which has for its boundaries one of the original 
boundaries and a line of nodes parallel to the axis of symmetry, and the other 
one the other original boundary and a line of nodes parallel to the same axis, as 
seen in the annexed figure, where the axial points are distinguished by being 
made larger than the rest. 



The graph read off in angles represents the partition 111111733. 
On removing the 6 diagonal nodes it breaks up into two regular graphs, of which 
one is 5 5 5 3 1 1 , and the other the conjugate thereto ; hence the coefSScient of 
jc" in the coefficient of a^ in the expansion of the reciprocal of 1 — ax.l — ax^ . . . 

.1 — aa?^~^ in ascending powers of a is the number of ways in which — ^ can be 

resolved into J parts limited not to exceed i — 1 , which is the coefficient of 

2Z2 . l—xM — x^+\..l—x^+'~'^ „ . 1 — a;«*.l— a;2*+2. , ,l_a!2<+!y-2 , 

X ' m -^ ; 5 ;:, -, or of £c" m 



l_a,.l_a^. ..l — o;^ wxvvx^x.. l_a^.l — a;*. ..1 — 0^^ 

(33) Although I shall not require any intermediate expansion whatever in 
order to obtain the transcendant Q^x product in the form of a series, I will give 
another of those which are sometimes employed together in combination (see 
Cay ley, Elliptic Functions, pp. 296-7) to obtain this result: thus to prove 
that the continued product of the reciprocal of (1 — ax){l — aa3^)(l — ax^) ... is 
identical with 

1+ - .,^+ - 



1 — X 1 — xa 1 — x.l — a? 1 — xa.l — a?a 

^ ^ , g^^ 

1 — aj.l — a?.l — cb'I — xa.l — o^o.l — a^a 

if n is partitioned into / parts, the regular graph which represents the result 
of any such partition must consist either of 1 , 2 , 3 , . . , / — 1 or of not less 
than J columns, and its graph may accordingly in these several cases be dissected 
into a square of 1, 4, 9, . . ./* nodes; suppose that such square consists of 6 
parts, then* there will be n — d^ nodes remaining over subject to distribution 
into two groups limited by the condition as to one of the groups that it may 
contain an unlimited number of parts none exceeding d in magnitude, and as to 
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the other that it must contain j — B parts none exceeding B in magnitude, as 
seen in the following diagrams : 



X X 
X X 
X 

X 







X 


X X 






X 


X X 






X 


X 






X 
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* 


* 
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X 


X 


X 




X 


X 


X 





X 
X 

in all of which the partible number is 26, and/ and are 7 and 3 respectively. 
Now the number of such distributions is the coefficient of 



1 — x.l — a?...l — a^ 1 — -ax.l — aa?...l — ax^ 
of" a* 



i. e. of a;"a'^ in , „ , .-^ ^ , — -^ - ., 

1 — x.l — x^...l — of 1 — ax.l — ax...l — ax" 

and consequently giving 6 all values from 1 to oo , the proposed equation is 
verified. 

(34) It may be desired to apply the same method to obtain a similar develop- 
ment for the reciprocal of the limited product (1 — ax){l — ax^) ... (1 — ace*) ; the 
construction will be the same as in the last case ; the distribution into two groups 
can be made as before ; the second group will remain subject to the same con- 
dition as in the preceding case (seeing that the number of parts being less than 
j — 6 will necessarily be less than * — 6, for j cannot exceed i), but the first 
group will be subject to the condition of being partitioned not now into an 
unlimited but into * — 6 (or fewer) parts none exceeding 6 in magnitude, and the 
number of such distributions into the two groups will accordingly become the 
coefficient of a5"~*V~* in 

l_a;<-«+i.l — g!<-«+8. . . l — x* 1 

1 — x.l — a?. . . 1 — a;* 1 — ax.l, — aar*. . . 1 — ax^ 

in the last written fraction multiplied by x^'.a^, so that the required expansion 
will be 

+ 



1 — X 1 — oa; 1 — x.l — a? 1 — ax.l — as? 



1 — x.l — a^.l — a? 1 — ax.l — aa?.l — aa? 
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(35) It is interesting to investigate what will be the form of the mixed 
development resulting from an application of the same method to the direct 
product 1 + ace. 1 + an? . . . 1 + aa;* . 

For greater clearness I shall first suppose i infinitely great. Consider the diagram : 



In the above graph j and Q used in the same sense as ante are 5 and 3 
respectively, so that there is a square of 9 points ; an appendage to the right 
of and another appendage below the square, which I shall call the lateral and 
subjacent appendages respectively. The content of the graph being 25 — 9 , 
there are 16 points to be distributed between these two appendages. What now 
are the conditions of the distribution of the n — Q^ points between them ? 

I say that there will be two sorts of such distribution — one in which the 
lateral appendage will consist of .Q unrepeated parts none of them zero, as in the 
graph above, and the subjacent appendage of _;* — B unrepeated parts, limited not 
to exceed B in magnitude, and another sort as in the graph below written. 



in which the y*^ line of the lateral appendage is missing, and consequently the 
subjacent graph will consist of j — d unrepeated parts limited not to exceed 
Q — 1 in magnitude, for there could not be a part so great as Q without the last 
line of the square having the same content as the first line of the subjacent 
appendage. 

It should be observed that only the last admissible line of the lateral appen- 
dage can be wanting, for if more than this were wanting, two lines of the square 
would belong to the graph, and consequently there would be two equal parts Q. 

Hence there are two kinds of association of the appendages, one leading to 
a distribution of n — ^ between one group of unrepeated but unlimited parts, 
and another of y — unrepeated parts limited not to exceed ; the other to a 
distribution of w — 6^ between one group of — 1 unrepeated but unlimited 
parts, and another of y — unrepeated parts limited not to exceed Q — 1. 

The number of distributions of the first kind is the coefficient of 

x^-'^.a^-' in ^14 (1 + a»^)(l + a-^-) •••(! + a^O 

1 X.l XT. . .1 X^ 

Vol. V. 
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the other of x^'-'^.a^-' in — '^Z ,, ^— • (l+ax)(l+ax') ... (1+ ax'-'') ; 

1 — a?.l — ar. ..(1 — ^o;"""^) "^ '^ ' ^ " 

hence the sum of the distributions of the two kinds is the coefficient of the same 
argument in 



{x'il + ax") + {1 — x')l\l + ax. 1 + aa?. . .l + ax'-')l, 



1 — x.l — a^. . . 1 — x^ 

'+t/l^ax.l+aa?...l-j-ax'-^ l + aa^» 



*'. e. of x^a^ in tc ^ 



'^/ 1+ax.l-j-ax'. . ■l + oa;''-^ l+oa^^ N 
\ 1 — oj.l — 0^. . . 1 — a;*— 1 1 — a;*/ 



and consequently we obtain the equation 

» . o , 14-«a? , l+aa!.l + aa! ^ „ , 

1 + ax. 1 + a* . 1 + ax^ . . = 1 + -7-^ xa + V T"^ — T" a; « + • • • 

1 — a; 1 — x.l — x" 

l+ax.l + a3^...1 + ax^-\l + aa?^ M2s=l 
+ l_a,.l_a^,, .1 — 0,^-1 .1 — a;^ '^^ a + ... 

and thus by a very unexpected route we arrive at a proof of Euler's celebrated 
pentagonal-number theorem ; for in making a =: — 1 the above equation becomes 

l — x.l~iJi?.l — a?... = l — {l + x)x + {l + a?)x^ . . + (— ^ (1 + x^)x^~+ . . . 

Such is one of the fruits among a multitude arising out of Mr. Durfee's 
ever-memorable example of the dissection of a graph (in the case of a symmet- 
rical one) into a square, and two regular graph appendages. 

Even the trifling algebraical operation above employed to arrive at the 

result might have been spared by expressing the continued product as the sum of 

the two series (which flow immediately from the graphical dissection process), 

left uncombined, viz. 

, , l-\-ax „ , 1 + aa;.l -f-aa^ , , , l-\-ax.l 4- aa?. 14- aa? ,,, „ , 

1 + -3-^ of a + — ^ — ^ — 5- x'a^ -\ -^ ' o ., 8 a! « + • • • 

1 — X 1 — x.l — a^ 1 — x.l — ar.l — a;^ 

_,, .,, , , l-\-ax . „ , l-\-ax.l-{-ax^ ,^ o , 

together with -\-xa ■+- — -^ — x^a^ + —-' ;— ' — K-x^^a'' + . . . 

° 1 — x 1 — x.l — of 

which for a = — 1 unite into the single series 1 — x — x^ -{- x^ -\- x'' — a^ — tc^^ etc. 

(36) I will now proceed to find the expression in a mixed series of the 
limited product 1 + ace . 1 + aa? . . . (1 -f- ax*). 

In each of the two systems of distribution (as shown already in the theory 
of the reciprocal of such product) the second group will remain unaffected by 
the new limitation, but the first group will now consist of partitions (limited in 
number as before), but in magnitude instead of being unlimited, limited not to 
exceed (* — 0), so that we will have to take the coefficient of x^~^.a^~' in the 

sum of 

e^ + e I ^i—e j ^i—e—i j ^.f— 2«+i 

X ^ z-^ 5 ' ' ' s . (1-|-om;)(1-|- oa;^) ... (l + acc*) and 

1 — x.l — ar. . . 1 — x^ \ • j\ ' 1 \ ' / 
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-a;' 



M— ic* 



1 a;i-2«+2 



X 



l_a!.l_a^. ..1— a;«-i 
This will be the same as the coefficient of £«"«•' in 

x^^aHl + ax){l + a;»?) . . . (l + ax"-^)^--^ — ! „ 

{l — x'+{\ 
where the quantity within the final bracket is equal to 1 
Hence the required series is 



. (1 + ajx){l -\-asi?) . . .{1 + aa;*-^). 



\ ^t—ze+i 



1—x^-Kl- 



■x'-''+^)(x'+aa^')l 



x^'^^a- 



^i-e + l 



1 + 



1 — X 



X* , 1 — x'-^.l — xf- 
xa + 



+ 



1— a;.l■ 



(.l + aa;)a;^a* 



M- 



+ 



( 1 — x 



.1 — x^.l — a^ 



1 + ajc . 1 + «a; . x^^a^ -\- 



a^a^ -{- 



l_a,«-M_a^-s 



•■■{ 



1 — x.l — x^ 



(1 + ax)x^a^ 



+ 



v.<-8 



'.1- 



. 1 + aa;. 1 + aaf. 1 + aa5^.x a + 



-1 



1 — x.l — x^.l — a? 

the indices in the outstanding powers of x being the pentagonal numbers in the 
first, and the triangular numbers trebled, in the second of the above series. 

In obtaining in the preceding articles mixed series for continued products, 
it will be noticed that the graphical method has been employed, not to exhibit 
correspondence, but as an instrument of transformation. The graphs are virtually 
segregated into classes, and the number of them contained in each class sepa- 
rately determined. (The magnitude, of the square in the Durfee-dissection 
serves as the basis of the classification. ) 

(37) Now let us consider the famous double product of 
(1 + axXl + aa?){l + ox^) . . . by (1 + a-^x)ll + a-^a^){l + a-^a^) . . . 
Here it will be expedient to introduce a new term and to explain the meaning 
of a bi-partition and a system of parallel bi-partitions of a number. The former 
indicates that the elements are to be distributed into two groups, say into a left 
and right-hand group : the latter that the number of the elements (on one, say) 
on the left-hand side of each bi-partition of the system is to be equal or exceed 
by a constant difference the number (on the other, say) on the right-hand side of 
the same bi-partition. If we use dots, regularly spaced, to represent the 
elements (themselves numbers and not units), we get a figure or pair of figures 
such as the following : 
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for which the corresponding lines of the contour are respectively parallel — hence 
the name. When the number of elements on the two sides are identical, I call 
the system an equi-bi-partition-system — in the general case, a parallel bi-parti- 
tion-system to a constant difference j , where j is the excess of the number of 
elements in the left-hand over that in the right-hand part of any of the bi-par- 
titions. 

(38) Consider now the given double product — it is obvious that it may be 
expanded in terms of paired powers a^ + a''^ of a , and the coefficient of «" in 
the term not involving a will evidently be the number of equi-bi-partitions of 
n that can be formed with unrepeated odd numbers ; and so the coefficient 
of a;" associated with a-' or a~-^ will be the number of parallel bi-partitions of n 
to the constant difference j that can be so formed. 

1°. For the equi-bi-partitions; suppose ^i 4 • • • ^o ^i, /l^ . . . /l< is an equi- 
bi-partition, all the elements being odd and unrepeated ; take successive angles 
whose (say horizontal and vertical) sides are the major halves of ?i , /Ij ; 4 , /^a • • • ; 
li, /Ij ; these angles will fit on to one another so as to form a regular graph by 
reason of the relations 

?i > ?2 + 1 4 > 4 + 1 • • ■ 4-1 > 4 + 1 

;ii>a2+i ;i2>;i3+i . ..a,_i>;i,+ i. 

Conversely any regular graph may be resolved into angles whose horizontal 
sides shall be the major halves of one set of odd numbers, and their vertical sides 
of the major halves of another set of as many odd numbers, and these two sets 
of odd numbers will each form a decreasing series ; hence there is a one-to-one 
conjugate correspondence between any bi-partition of n written in regular order, 

and the totality of regular graphs whose content is -^, so that the number of 

— 1 
the equi-bi-partitions of n will be the coefficient of cc ^ in — -j- , , 

i. e. of a;" in - — -j- — ^ which fraction is therefore equal to the totality 

of the terms not involving a. 

(39) Next for the coefficient of aK 

Let Zii 4i • • • h^ ^j-\-ii 4'+2i • • • 4 + «; '^1' '^2' • • • '^s b^ ^'^ equi-parallel 
bi-partition to the difference j (with the elements on each side written in 
descending order) with the equi-bi-partition ?^+i, ?j+2> • • • h-^^'i ^, \, • • • ^e^ 
form a graph, as in the preceding case ; say for distinctness, with major halves 
of the I series horizontal and of the /I series vertical ; over the highest horizontal 
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line the successive quantities* ^ i ^^ — i -^~ — > • • • -^^ — ^ may be 

laid so as to form a regular graph of which the content will be — ~- • 



Conversely every regular graph whose content is — ~- will correspond to a 

parallel bi-partition of unrepeated odd numbers to a difference J ; to obtain the 
bi -partition the first j lines of the graph must be abstracted, f and the graph 
thus diminished resolved into angles ; the doubles of the contents of each vertical 
side of these angles diminished by unity will constitute the right-hand side of 
the bi-partition, and the doubles of the contents of each horizontal side preceded 
by the doubles of the lines of the abstracted portion of the graph increased by 
1 , 3 , 5 , . . . 2/ — 1 respectively, will form the left-hand portion. Hence the 

number of such bi-partitions will be the number of ways of resolving — ^ 

into unrestricted parts, i. e. will be the coefficient of »" in :; 5— 2-— — -^ x^\ 

and this being true for all values of n andy, we see that the double product in 
question will be identical with the infinite series 

(40) To expand the limited double product 
(1 + ax){l + aa?) . . . (1 + aa?'-'^) into {l+a-^x){l + a'^x) ... (1 + a-V*-^) 
the procedure and reasoning will be precisely the same as in the extreme case 
of i infinite, the only difference being that the elements of the bi-partition 
instead of being unlimited odd numbers will be limited not to exceed 2i — 1 . 
In the case of y = the equi-bi-partition will furnish a series of nodal angles 
in which neither side can exceed the major half of 2i — 1, i. e. i, and the 
coefficient of x" in the term not containing any power of a will consequently be 
the number of ways in which n can be divided into parts limited as well in 
number as in magnitude not to exceed i, and will therefore be the same as the 

coefficient of x^ in the development of — z '~z — „ ' ' ' — ^ — > or which is 

X *C . X ^z ... X "^^ tC 

1— ^a^i + 1. 1 a!^* + *. . , 1 !C*» 

the same thing, of a;" in the development of — z — -^ — -3 „^ — > and 

when the bi-partition system has a constant difference J, the corresponding 
graph will be of the same form, except that it will be overlaid with j lines, 
obtained as in the preceding case by subtracting 1, 3, . . . 2j — 1 from the first 
y left-hand elements, and taking the halves of the remainders ; the graphs thus 

* Any number of these quantities may happen to become zero. 

t If the actual number of horizontal lines in the graph is less than j, it must be made to count a,sj, 
by understanding lines of zero content to be supplied underneath the graph. 
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formed will be subject to the condition of having a content — ^ > and parts 
limited not to exceed % — /in magnitude nor *+/ in number [* — /in magni- 
tude because the topmost line cannot, exceed ^^ ^ in content \ i -\- j 

in number because without reckoning the / superimposed lines the subjacent 
portion of the graph cannot contain more than i lines]. The converse that out 
of every regular graph fulfilling these conditions may be spelled out a parallel 
bi-partition with a difference /, and containing only unrepeated odd numbers 
limited not to exceed 2* — 1 in magnitude may be shown as in the preceding 

case. Hence the coefficient of cc" in the coefficient of a-'4- cT^ in 'the expansion, 

tit — ?^ 
is the number of ways of resolving — — ^ into parts none exceeding i — j in 

magnitude nor i-\-§ in number, *. e. is the coeflficient of a;" in 

Hence by the process of reasoning which has been so often applied, we see that 
the finite double product 

1 -\-ax.l + ax^ ... 1 +a£c^*~^ into 1 + a~^x.l -\-a~^x^. . . 1 +a~'^a?^~'^ 

^ "r 1 _9,< -L 9. •*' I 1 ..9.<J.9. 1 ..9.J J. i -^ 



l_a^.l_a;i. ..1— a;3« ] ' l^x^i + i-^ ' \__ai^i + i,\_y&i + V 

1 — x^^ + ^.l — a!2*+*.l— ic^^+s* ' 
Compare Hermite, Note sm- les fonctions elliptiques, p. 35, where Oauchy's 
method is given of arriving at this and the preceding identity. 

Act III. Osr the okb-to-onb and class-to-class Oorrespohdbkce bbtwebn 
Paetitiows into TJkeven and Partitions into Unequal Parts. 

. . . mazes intricate, 
Eccentric, intervolved, yet regular 
Then most, when most irregular they seem. 

Paradise Lost, V. 633. 

(41) It has been already shown that any partition of n into unequal parts may 
be converted into a partition consisting of odd numbers equal or unequal by, first, 
expressing any even part by its longest odd divisor, say its nucleus and a power 
of 2, and, second, adding together the powers of 2 belonging to the same nucleus, 
there will result a sum of odd nuclei, each occurring one or more timfes ; a like 
process is obviously applicable to convert a partition in which any number 
occurs 1 , 2 , . . . or (r — 1) times into one in which only numbers not divisible 
by r occur with unrestricted liberty of recurrence. The nuclei will here be 
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numbers not divisible by r multiplied by powers of r, and by adding together 
the powers of r belonging to the same nucleus there results a series of nuclei, 
each occurring one or more times. Conversely when the nuclei and the number 
of occurrences of each are given, there being only one way in which any such 
number can be expressed in the scale whose radix is r, it follows that there is 
but one partition of the previous kind in which one of the latter kind can 
originate, and there is thus a one-to-one correspondence, and consequently 
equality of content between the two systems of partitions. 

(42) To return to the case of r = 2, with which alone we shall be here occupied, 
we see that the number of parts in the unequal partition which corresponds after 
this fashion with a partition made up of given odd numbers depends on the sum 
of the places occupied when the number of occurrences of each of the odd 
numbers is expressed in the notation of dual arithmetic. Such correspondence 
then is eminently arithmetical and transcendental in its nature, depending as it 
does on the forms of the numbers of repetitions of each different integer with 
reference to the number 2. 

Very different is the kind of correspondence which we are now about to 
consider between the self-same two systems, as well in its nature, which is 
essentially graphical, as in its operation, which is to bring into correspondence 
the two systems, not as wholes but as separated each of them into distinct classes ; 
and it is a striking fact that the pairs arithmetically and graphically associated 
will be entirely different, thus evidencing that correspondence is rather a creation 
of the mind than a property inherent in the things associated.* 

(43) I shall call the totality of the partitions of n consisting of odd numbers 
the ?7, and that consisting of unequal numbers the V system. 

1". I say that any U may be converted into a F by the following rule : 
Let each part of the given i!7be converted into an equilateral bend, and these 
bends fitted into another as was done in the problem of converting the reciprocal 
of (1 — ax){l — aQ?){l — a£c^) . . . into an infinite series considered in the 
preceding section. We thus form what may be called a bent graph. Then, as 
there shown, such graph may be dissected into a diagonal line of points and two 
precisely similar regular graphs. The graph compounded of the diagonal and one 
of these, it is obvious, will also be a regular, and I shall call it the major com- 
ponent of the bent graph ; the remaining portion may be called the minor com- 
ponent. Bach of these graphs will be bounded by lines inclined to each other 

* Just so it is possible for i-wo triangles to stand in a treble perspective relation to each other, as I 
have had previous occasion to notice in this Journal. 
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at an angle one-half of that contained between the original bounding lines, and 
each may be regarded as made up of bends fitting into one another. The 
contents of these bends taken in alternate succession, commencing with the 
major graph, will form a series of continually decreasing numbers, that is to say, 
a V partition. As an example let 1 1 1 1 9 6 5 5 be the given U partition, 
this gives rise to the graph 

A D 

^ # « H: « H: 

A' 



B 
* 



Reading off the bends on the major and minor graphs alternately, commencing 
with BAD, GAE respectively, there results the regularized partition into 
unequal numbers 111098 6 2. 

(44) The application of the rule is facilitated to the eye by at once con- 
structing a graph, the number of points in whose horizontal lines are the major 
halves of the given parts, and construing this to signify two graphs, one the 
graph actually written down, the other the same graph with its first column 
omitted ; for instance in the case before us the graph will be* 



If we call the lines and columns in the directions of the lines and columns of 
the Durfee-square appurtenant to the graph, ajOg ... a^, ajag ... a^ [* (here 3) 
being the extent of the side of the square] , the partition given by the rule 
will be a^-{- ax — 1 , % + ag — 2, a^+ ou^ — 3, % + ag — 4, a3+ ag — 5, . . . 

. . . [a^-i + ai_i — (2* — 1)] , [ai_i + a^ — 2*] , [a^ — i] , 
and inasmuch as %=: or '^a^:= or ^ag . . . and ai= or >a2= or ^ag . . . the 

* This may be regarded as a parallel-ruler form of dislocation of the figure produced by making the 
portion to the right of the diagonal of larger asterisks revolve about that diagonal until it coincides with 
the portion to the left of the diagonal ; the graph thus formed (merely as a matter of convenience to the 
eye) may be then made to revolve about an axis perpendicular to the plane, so as to bring the diagonal 
out of its oblique into the more usual horizontal position. All this trouble of description might have 
been saved by beginning not with a bent graph but with a graph formed with straight lines of points 
written symmetrieally under each other, which is made possible by the fact of there being an odd 
number of points in each line. The graph so formed then resolves itself naturally into a major and 
minor regular graph. 
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above series is necessarily made up of continually decreasing numbers, at all 
events until the the last term is reached. But this term will form no exception, for 
the fact of * being the content of the side of the square belonging to the transverse 
graph tti, oca . . . , tti, a^+i . . . implies that (Xj= or >■», hence («;_! + aj — 2^) 
— {tti — i) = (ai_i — Ui) + a^ — i > , 

In the above example the side of the square nucleus in the original total 
graph was supposed to be the same for the major and minor graphs of which it 
is composed. If we suppose that graph to contain only i nodes in the i*^ line, 
then the side of the square to the minor graph which it contains will be i — 1, 
and the number of parts given by the angular readings of the two graphs 
combined will be 2i— 1 instead of 2i, as ex gr. if the 3d line in the graph above 
written be 3 instead of 5, the resulting partition will be 11 10 9 8 2, but we 
may, if we please, regard this as 11 10 9 8 2 and the last term will then 
still be aj — *, and the general expression will remain unchanged from what it 
was before. 

Next I proceed to the converse of what has been established, viz. that every 
U may be transformed by the rule into a F, and shall show that any Y may be 
derived from some one (and only one) U. 

Whether the number of effective parts in the given Fbe odd or even, we 
may always suppose it to be even by supplying a zero part if necessaiy, and 
may call the parts \, \,\, \ . . . ,li, \. Suppose that it is capable of being 
derived from a certain TJ: form with the parts of ZJ a graph expressed in the 
usual way by equilateral bends or elbows, then the side of the square appurtenant 
to the regular graph formed by the major half of this, say G, must have for 
content the given number i. 

Let «!, % ...«{, «!,%... aj, be the contents of the first i rows and first i 
columns respectively of G, then the equations to be satisfied are 
«i+ai — 1 = ^) «3 + % — 3=4, «3+a3 — 5= ?3 . . . , a^ + aj — (2t— 1)= Zj 
«i+«3 — 2=;ii, ttg+ag — 4=/l2, a3+a4 — 6 = /Ig . . . , a< — i =^f. 

Hence % — a^=%i — 4 — 1 % — agi^ilg — 4 — 1... 

<h. — 0^2 = ^1 — '^i — 1 ^% — ots =^ 4 — ^ — 1 . . . 

«{-! — ai=4-i — \-\ — 1 cCi=li — /Ij + i — 1 
and for all values of ^, 4 !> '^e > ^e+i • 

Hence %, ^2 • • • «« ^^^ *11 positive, and %, a^ . . . a^ are all at least equal 
to i. There will therefore be one and only one graph G satisfying the required 

Voii. V. 
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conditions, namely a graph the contents of whose lines are 

tti, otg , . . . tti, jSi , ilg , . . . A^^ % 
[where A^, A^, . . . A^. — i is the conjugate partition to ai — i, a^ — *, . . . a^ — *] ; 
the partition U will be found by subtracting unity from the doubles of each of 
those parts. Thus then it has been shown that every U will give rise to some 
one V, and every V be derived from a determinate IT; hence there must exist 
a one-to-one correspondence between the U and F system. In a certain sense 
it is a work of supererogation to show that there is a Z7 corresponding to each V; 
it would have been sufficient to infer from the linear form of the equations that 
there could not be more' than one U transformable into a V; for each U being 
associated with a distinct V it would follow that there could be no Vs not 
associated with a U, since otherwise there would be more F's than Z7's, which 
we know aliunde is impossible. 

As an example of what precedes let the partible number be 12. The U 
system computed exhaustively will be 

11.1 9.3 9.1^ 7.5 7.3.1^ 7.1^ 5M^ 5.3.1* 5.3ll 5.1' 3* 3M^ 3ll« 3.1^ 1^^ 
Underneath of these partitions I will write the major component graph, and 
underneath this again the corresponding V; we shall thus have the table 



11.1 

* * * * ^ 



7.5 
f 5ll^ 5.3.1* 



9.3 



9.1^ 



7.6 7.3.1^ 7.1^ 



$ # « « # $ 

* * * 



««$# si! ^ !¥ ^ 



6.5.1 8.4 5.4.2.1 

5.3M 5.1' 3* 3ll^ 



* * * 



* * * 



* * 



(*)' 



4 



(.)3 



7.3.2 



7.4.1 
3M« 

* * 



9.3 
3.1^ 



(*y 



9.2.1 11.1 



IB 



12 



6.3.2.1 8.3.1 6.4.2 10.2 5.4.3 

Thus we obtain for the V system : 
7.5 6.5.1 8.4 5.4.2.1 7.4.1 9.3 6.3.2.1 8.3.1 6.4.2 T0.2 5.4.3 7.3.2 9.2.1 11.1 12 
which are all the ways in which 12 can be broken up into unequal parts.* 

The C's corresponding to those given by the arithmetical method of effect- 
ing correspondence would be : 
7.5 1.315 1^2 1'.5 117 3.9 1^3^ ll3 1«.3^ ll5^ 3.1*.5 ll3.7 1^3^ 11.1 3* 

* In. Note D, Interact, Part 3, 1 show how this transformation can be accomplished by the continually 
doubling of a string of itself. 
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instead of 

11.1 9.3 9.1^ 7.5 7.3.1^ 7.1^ b\l^ 5.3.1* 5.3ll 5.1' 3* 311^ 3M« 3.1^ l^^ 

so that there is absolutely not a single pair the same in the two methods of 

conjugation. 

(45) The object, however, of instituting the graphical correspondence is not 
to exhibit this variation, however interesting to contemplate, but to find a corres- 
pondence between the two systems which shall resolve itself into correspondences 
between the classes into which each may be subdivided. 

Thus we may call Ui that class of Ws in which there, are i distinct odd 
numbers, and F^ that class of F's in which there are i sequences with a gap 
between each two successive ones : the theorem now to be established is that the 
F corresponding to any ?7j is a F^, so that class corresponds with class, and as 
a corollary, that the number of ways in which n can be made up by a series of 
ascending numbers constituting i distinct sequences is the same as the number 
of ways in which it can be composed with any i distinct odd numbers each 
occurring any number of times. This part of the investigation which I will 
presently enter upon is purely graphical. A few remarks and illustrations 
may usefully precede. 

In the example above worked out it will be observed that there are three 
classes of CT's, viz. 

1^2 3*: 11.1 9.3 9.1^ 7.5 7.1^ 511^ 3ll' 3«.1« 3.1»: 7.3.1^ 5.3.1* 5.3M 
and three class of F's agreeing with those above in the number of partitions in 
each, viz. 

12 3.4.5: 11.1 9.3 10.2 8.4 7.5 9.2.1 7.3.2 6.5.1 5.4.2.1: 8.3.1 7.4.1 6.4.2 
So again for w= 16 there will be found to be eleven partitions into odd 
parts of the third class, which, with their quasi-graphs and corresponding 
partitions into unequal parts are exhibited below : 

11.3.1^ 9.5.1^ 9.3ll 9.3.1* 7.5.1* 

*#«««« #««*« ««««)): ]i:#««)|: «««* 

ff ^ Ht if, if «:(: licit: »:«« 

* 

9.6.1 8.5.2.1 8.6.2 10.5.1 9.6.2.1 

7.3.1« 7.311=* 513.1^ 5.3^.P 5.3ll-' 5.3.1^ 

**** ##*# «!(;* 4:4:4: 4:«4: **# 

** ** *it:* 4:* ** ** 

{*r {*f ,\; {*f ^ 

11.4.1 9.5.2 8.4.3.1 8.5.3 10.4.2 12.3.1 
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The transformed partitions above written are all of them of the third class 
(*. e. consist of three distinct sequences) and comprise all that there exist of that 
class. 16 will correspond to 1^^ and 1.3.5.7 to itself. All the other partitions of 
each of the two systems will be of the second class, and will necessarily have a 
one-to-one graphical correspondence inasmuch as the entire systems have been 
proved to have such correspondence. 

It is worthy of preliminary remark that the association of the first classes 
of U's and Vs given in the previous section will be identical with the associa- 
tion furnished by the graphical method — but whereas in converting V into U by 
the antecedent process, the two cases of the sequence being of an odd or even order 
had to be separately considered, the graphical method is uniform in its operation. 

Thus 9 8 7 6a sequence of an even order will be given graphically by 



corresponding to 15^ 
graphically by 



and 9 8 7 6 5a sequence of an odd order will be given 



4 9 + 5 

corresponding to 5', whereas it will be observed that 15^ = (9 + 6) » and 5' = 5 ^ . 

It may be noticed that when the major component is an oblate rectangle 
it gives rise to a sequence of an even order, and when a quadrate or prolate 
rectangle to one of an odd order. 

I subjoin an example of the algorithm by means of which a given Fcan be 
transformed into its corresponding U, taking as a fii-st example F=10 9 8 5 4 1. 

The process of finding U is exhibited below : 



3l5l7^ will be the C required. 



3 3 5 5 


(9) 


2 2 3 3 


(8) 


4 4 2 


(7) 


13 3 


(6) 


10 8 4 


(1) 


9 5 1 


(2) 


111 


(3) 


4 4 4 


(4) 


7 7 7 


(5) 
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As a second example let 7=12 10 9 8 5 4 1 ; the algorithm will be 
as shown below : 







1 


(9) 






1 


(8) 


1 








(7) 


2 


1 


1 1 


(6) 


12 


9 


5 1 


(1) 


10 


8 


4 


(2) 


1 


3 


3 


(3) 


8 


8 


6 4 


(4) 


15 


15 


11 7 


(5) 



1 7 11 15 15 will be the Z7 required. Lines (1) and (2) are the parts of the 
given V written alternately in the upper and lower line ; lines (3) and (6) are 
obtained bj oblique and direct subtraction performed between (1) and (2) ; line 
(4) is obtained from (3) by adding the number of terms in (1) to the last term 
in (3) which gives the last term in (4) and then adding in successively the other 
terms in (3) each diminished by one unit ; (7) is derived from (6) by diminishing 
each term in the latter by a unit and taJiing the continued sum of the terms thus 
diminished ; (8) is found by the usual rule of "calling"* from its conjugate (7); 
and finally (5) and (9) are obtained by subtracting a unit from the doubles of 
the several terms in (4) and (8). 

It thus becomes apparent that the passage back from a F to a C/" is a much 
more complicated operation than that of making the passage from a U to &, V, 
so much more so that it would seemingly have been labor in vain to have 
attacked the problem of transformation by beginning from the V end. 

(46) I now proceed to the main business, which is to show that any U 
containing i distinct odd numbers will, by the method described, be graphically 
converted into a V containing i distinct sequences. 

Let G be any regular graph : H what G becomes when the first column of 
G is removed ; a,h,c,d... the contents of the angles of G, H taken in succession. 

Also let i be the number of lines of unequal content in G, j the number 
of distinct sequences in a,h, c, d, e, . . . 

The two first lines of (r, say X, Z', and also the two first columns, say 
K, K', may be equal or unequal.f 

* I borrow this term from the vernacular of the American Stock Exchange. 

t For brevity I use line and column to signify the extent of (i. e. the number of nodes in) either. 
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li L = L' and K= K', a— 1 = 6, h—l = G 
If L = L' and Ky K', a— 1 = 6, 6— l>c 
If X > Z' and K= K\ a — 1 > 6, h—l — c 
If i >X' and ^> ^', a — 1>6, 6 — l>c 

Let G^, IT' represent what (r, jff become on removing the first bend, i. e. 
the first liije and first column, and let i', j' be the values of i, j for &, H', so 
that y is the number of sequences in c, t^, e, . . . 

It is obvious from what precedes that in the four cases considered j' =y, 
y'i=y — 1, j'^J — 1, y'=y — 2 respectively. But in these four cases i' = i, 
i' = i — 1, i'=:i — 1, ^' = ^ — 2 respectively. 

Hence on each supposition i — J = i' — J', and continuing the process by 
removing each bend in succession, i — / must for any number of bends have the 
same values as it has for one bend ; but in that case if h and 7c are the contents of 
the line and column of the bend, the reading of the corresponding G, G' will 
hQh + h — l,h' — 1 , so that for that case j will be 1 or 2 according as h and h 
are not or are both greater than 1, i. e. according as * is 1 or 2.* 

Hence i—j is always equal to zero, consequently a ?7of the i^^ class will be 
transformed by the graphical process into a F of the i^^ class, as was to be proved. 

(47) I have previously noticed that the simplest case of i=j^l leads 
to the formula 

l—q'^ l — q'^ 1 — q^^ l — qi 1 _g ^ l — g^^ l_g3 "r" i_g4- •• 

which is a sort of pendant to Jacobi's formula 



1 + 9 l + 9''^l + 9' 1+9''" 1 + 9 l + ff^"^l+2^ ^t^'". 
These formulae may be derived from one another or both obtained simul- 
taneously as follows : From addition of the left-hand sides of the two equations 
there results the double of 

9 ^ 9' 4._^4._9:L orofVr ^"' I ^~' ^ 

and from addition of the right-hand sides of the same there results the double of 

l — q>^l — q*'^l—^'^l — ^- • ■ ""^"'Z^Vl— 3**-^^ 1— ?*V 

* The final graph after denudation pushed as far as it will go must be either a single bend, a column, 
a line or a single node. In the first case i=:Z, jz=2, in each of the remaining three cases i=l, jz=l. 

t My formula is what Jacobi's becomes when every middle nrnms sign in it is changed into plus and 
every inferior plus sign into minus. 
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Consequently in order by the operation of addition of the two equations to 
deduce one from the other we must be able to show that these expressions are 
identical : observing then that Ai — 3 and S-i — 2 are odd and even respectively 
for all values of i, but i(2i — 1) and i{2i-\- 3) odd or even, according as for 
*, 2i — 1 or 2i be written, it has to be shown that 

1 1 

i — 1.8i — 6 ^^^2i— l.« + l 



g4i-3 i_^8i-6 = 2_/l 
1 1 

El — ^i(8i + 2) V^§' 

244 + 1 l_ 8i + 2 — 2^ 1 



qOZ D ^^M I yy8i — 4 

1 

Bi + 2) ^-^/,2i — 1.4f + l 



^ot -t- » ^^w j^ ^8i — 4 

1 1 

Hence if % signify any number from 1 to oo and h signify any number from 
to * — 1 , it has to be shown that (4* + 1)(2^ + 1) contains the same integers 
and each taken the same number of times as (2«i — l)(4m + 1 + 4tc) , where m is 
any number from 1 to oo and n is any number from to oo . But the {\i + 1) 
.(27<; + 1) is the same as (2^ + 1)(4A! + Z + 1 + 1) where h and I each extend 
from to 00 , and the (2m — 1) (4m + 4ra + 1) is the same as (2m + 1) 
.(4m + w + 1 + 1) where m and n each extend from to oo , and the two latter 
expressions on writing h-=.m, l = n become identical. 

oo oo 

2''"^ l_^i-2 = 2^ i_ 8i • Hence we 
1 ^1 

have to show that (8* — 2)(1 +/) when t = 2, 3,-. . . oo andy = 0, 1,2,..., 

(* — 2), or say (8t + 6)(l +j), where i=l, 2, . . . oo andy=0, 1,2,... (*— 1) 

is identical with ?(8Z + 6 + 8m) , where ? = 1 , 2 , . . . oo and m = 0, l,2,...oo, 

the former of these is identical with (1 +y)(8y-|: ^ + 1 + 6), where y = 0, 1, 

...oo;^ = 0, l,...oo, and the latter is identical with (1 + l)[Sl + m + 1 + 6) , 

where Z=0, 1,... oo ; w = 0,l,... oo', consequently the two expressions are 

coextensive, which proves (B), and (A) has been already proved. Hence we see 

that either of the two original equations can be deduced from the other from the 

fact that their sum leads to an identity. 
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In like manner subtraction performed between the two allied equations 
leads to the fissiparous equation 

3j8i+2 a;*«+3 ) \^ ( a;(* + W*+i) 3.^ + 1.21+3 ) 







=V 



which gives birth to the pair 

CO 00 

V"^ a;^i+3 _ Y^ j a^i + 3.«+3 a^« + i.4« + 3 I 


00 00 

Y^ a;8i+2 ^ Y^ j ^i+2.4i+i a;2{+2.4i+5 I 


'^a;4« + 3(l_a;« + 1.8i + 6) -^a.2i + 1.4i + 3 

( C) IS equivalent to 2^ i-a^m+i = 2^ i_^i+4 



which is an identity by virtue of the equivalence of 



(4* + 8){1 + 2 {j<i + 1)1 i. e. (4/ + 4h +• 3)(1 + 2j) to (2^ + l)(4X + 3 + 4^) 
where j, h, ;i, (« each extend from zero to infinity, and 

-^a^i + 2n_a,«(8i + 2)) ^a^« + 2.4« + 5 

(i?) IS equivalent to 2^ i^^ii+i — ^ = 2^ i_^8i+8 



which is an identity by virtue of the equivalence of 

{U + 2){ 1 + {j<i)] i. e. (sy+T+I + 2)(1 +/) to {2^ + 2)(4a + 5+4^) 

each symbol y, h, n having as before the same range, viz. from zero to infinity. 

Thus then the difiference of the two allied equations (as previously their sum) is 

reduced to an identity which establishes the validity of each of them. 

Inteeact, Part 2. 

With notes of many a wandering bout, 
Of linked sweetness long drawn out. 

L^Allegro. 

(48) D. Transformatkm, of Partitions hy the Cord ^w?e.— The figures below 
are designed to show how it is possible by means of the continuous doubling of a 
string upon itself to pass from an arrangement of groups of repetitions of r 
distinct odd integers to the corresponding one with like sum, made up of r 
distinct sequences. Bach of the two figures duplicated by relation about its 
upper horizontal boundary of nodes through two right angles will represent an 
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arrangement of repeated odd numbers, the parts being represented by the 
contents of the vertical lines in the figures so duplicated. 

Fiff- 1. Tig. 3. 



1 1 
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P JV 
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'J- Jl 

i 



The first duplicated figure represents the arrangement 33, 29^ 23, 21, 9^ 
7, 6^ 3, 1 whose sum is 183; its correspondent will be the contents of the 
lengths of ^ABG, ODE, EFG, GHK, ELM, MNO, OPQ, QBS, STU, UV, 
viz. the arrangement 29, 27, 24 (22, 21,), 18, 14, 12, 10, 6 which is the same 
number 183 partitioned into (ten parts but) nine sequences : the second dupli- 
cated figure represents the arrangement 25, 23, 17, 15, 9^, 7^, 5^, 1^ whose 
sum is 130; its correspondent is represented by the Igngths of 

ABG, CDE, DEF, FGH, EEL, LMN, NOP, PQB, EST, TIT, 
which is the same number 130 partitioned into the (nine parts but) eight 
sequences 25, 22 (20, 19,), 15, 12, 10, 6, 1. 

E. On Graphical Dissection. 

(49) It may be not unworthy of notice that there is a sort of potential anticipa- 
tion of Mr. Durfee's dissection of a symmetrical graph, in a method which, whether 



Toi,. y. 



^ A line containing i units of length represents (i-^ 1) nodes. 
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it is generally known or not I cannot say, but is substantially identical with Diri- 

n 

chiefs for finding approximately y T — j and other such like series (a bracketed 

1 
quantity being used to signify that quantity's integer part). Constructing the 

hyperbola xy=n, drawing its ordinates to the abscissas 1, 2, 3, ... w, and in 

each of them planting nodes to mark the distances 1,2,3,... from its foot, 

there results a symmetrical graph included between one branch of the curve, its 

two assymptotes, and lines parallel to and cutting each of them at the distance 

n from the original. Its content will be the sum in question. The Durfee- 

square to its will be limited by the square whose side is [\/'i], and this added 

to the original area gives twice over the area in which the number of nodes is 

y \-7-\ , and consequently neglecting magnitudes of the order \/n, y \ ~\ 

1 ^n Yn 1 

= 2« >^^ -^ — i^ = jz (log n -\- 20 — 1) and as a corollary / ^ \—. T "~ 1 f 

1 1 

= n{C — 2(7— 1) = (1 — C)n, where G is Euler's number .57721, so that 

1 — C for large values of n will be the average value of the fractional pai't of n 

divided by an inferior number. Furthermore a similar graph, but with xy = 2n 

diminished by the portion contained between a branch of the new curve, one of 

its assymptotes and two parallel ordinates cutting that assymptote at distances n 

and 2n from the origin (which portion obviously contains (2n — n) i. e. n nodes) 

n n 

will represent y f-.- 1 , and consequently the sum y \ \~~~\ — 2 y j ~ | [■, 

1 1 

iM r* 71 *n 
i. e. (see Berl. Ahhand. 1849, p. 75) the number of times that — — equals 

or exceeds — > as ^ progi"esses from 1 io n (within the same limits of precision 

as previously) = In (log 2n + 2C — 1) — n less 2n (log n + 2(7 — l), i. e. =■ 
(log 4 — l)n, so that the probability of the fractional part of 7i divided by an 
inferior number not falling under h is log 4 — 1 .* 

* What precedes I recall as having been orally communicatgd to me many years ago by the late 
ever to be regretted Prof. Henry Smith, so untimely snatched away Vifhen in the very zenith of his 
powers, and so to say, in the hour of victory, at the moment when his intellectual eminence was just 
beginning to be appreciated at its true value, by the outside world. I was under the impression until 
lately that he was quoting literally from Dirichlct when so communicating with me, but as the geomet- 
rical presentation given in the text is not to be found in the memoir cited from the Berlin Ti^msactions^ I 
infer that it originated with himself. In comparing Mertens' memoir, Crelle, 1874, with Dirichlet's (1849), 
upon which it is a decided step in advance, one cannot fail to be struck with surprise that the point to 
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(50) F. Mr. Ely^s metliod of finding the assymptotic vaVm of the number of a 
very large given mimerator which are nearer to the integer hehw than to the integer 
above* 

"Let a number n be divided by all the numbers from 1 to ra; then a value is 
required for the number of residues which are equal to or greater than | . An 
example will make evident a method by which we may obtain limits to the 
value sought. If ?^ be 100 the residues => | are 

49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 

'5r'52"'53"'54'~55''56"'57""58''59""60" 61 "62""63"'64" 65 "66" 

32 30 28 26 24 22 20 

'34' "SK" "36" 'W "38" "39" 40" 

22 19 16 

"26" '27" "28" 

16 12 

"2r ^ 

TT "18" 

10 

15" 

4 4 9 

T 8 l3" 

In which it will be observed that the residues =>| occur in batches. Let X 
be the whole number, and .r^ the number in batch i. In batch i the numerators 
decrease by i and the denominators increase by 1 . (Those marked (<x) of which 
the denominators are less than \/200 are left out of account for the present.) 

which the closer drawing of the limits to the values of certain transcendental arithmetical functions 
achieved by the former is owing, should have escaped the notice of so profound and keen an intellect as 
Dirichlet's, and those who came after him in the following quarter of a century. The point I refer to is 
the almost seU-evident fact that if in the cases under consideration 'S,(^{Fi.x) = il>x then <l>x-:^'S/i [i) f [Fi.x) 
where ft (i) means , if i contains any repeated prime factors, but otherwise 1 or 1 according as the 
number of prime factors in i is even or odd. Dirichlet works with a function given implicitly by an 
equation, Mertens with the same function expressed in a series, wherein exclusively lies the secret of 
his success. 

* It is proper to state that what follows in the text was handedlnto me by Mr. Ely on the morning 
after I had proposed to my class to think of some " common sense method " to explain the somewhat 
startling fact brought to light by Dirichlet, of more than f of the residues of n in regard to i =r 1, 2, 3, . . . n- 
being less than j. Mr. Ely's method shows at once, in a very common sense manner, why the pro- 
portion must be considerably greater than the half, inasmuch as whilst the terms in the iirst few 
harmonic ranges are approximately S' £' m' etc- ^^ number, the number of them which employed as 
denominators to n give fractional parts greater than J , instead of being the halves of these are only 
£' S' S' 6tc. The mean value in both methods to quantities of the order of a/m. inclusive, turns out to 
be the same, whichever method is employed, but the margin of unascertained error by the use of 
Mr. Ely's method (as compared with Dirichlet's) is reduced in the proportion of 1 :l-{-^2, i. e. nearly 
3:5. 



(1) 
(2) 

(3) 
(4) 
(5) 
(6) 
(a) 
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It is evident for the general case we have approximately 

or accurately x, = [ (■ ^ ^^'^^ + 1) 1 «^ [ (l + i)(2^ + ij + ^ •" * 

Mr. Ely is then able to show that by limiting the calculation of a;^ to the 
values of i which do not exceed [_s/n/2\ , so that roughly speaking the character 
of VSw of the remainders is left undetermined (and no account taken of them 

in finding the value of X) , and giving to cc^ its approximate value 

and then extending the series ^-^ + ^-^ + ^j--= beyond the [\/w/2]*'' term where 

it ought to stop, to infinity, the errors arising from each of these three sourcesf 
and therefore their combined effect will be of the order \/n, so that the assymp- 

totic value of X will be f — ^ + ^-^ + j-yj + . . .jn, which is (2 log 2 — l)n, 

with an uncertainty of the order \/n, as was to be shown. 

(51) It may be seen that Mr. Ely's method consists in distributing the n num- 
bers from w to 1 into termed harmonic ranges and determining what portion of the 
several ranges employed as denominators to n give fractional parts, greater or 
less than f . It may assist in forming a more vivid idea of this kind of distri- 
bution, if the reader takes a definite case, say of w = 121, the first (10) harmonic 
ranges will then comprise all the numbers from 121 to 12 inclusive, and the 
remaining 111 harmonic ranges will comprise the remaining 11 numbers from 
11 to 1 ; that is to say 11 of them will contain a single number, and the remain- 
ing 100 ranges be vacant of content. 

So again if w =: 20 the first four ranges will contain all the numbers from 
20 to 5 inclusive ; the 5th, 6th, 9th and 20th range will consist of the sole 

*I find by an exact calculation that if S is the remainder of n in regard to (i + l)(3«+l) and 
Bz=2.(i+t)+fi, where ^<2i+l and /i<«+l, then for A = se-1 or 39, ai^- T. , , " .^,, 1 + 1 ; 

H* "r ^)\^'^ "T ■'■/J 

it /i = i — lor i— 2 .. .01- i — e, and ;»<=: Lj 4. i)"^; 4. i) "j for all^father values of /i. Hence it follows 

that out of (3*'' + 3«+ 1) successive values of n, {P + i) and {'i? + 2i + 1) will be the respective numbers 
of the cases for which the one or the other of these two values of Xi is employed, so that for larger 
value of i the chances for the two values are nearly the same, but with a slight preponderance in favor 
of the smaller value. See p. 303. 

t The error from the first cause makes the determination of X too small by an unknown amount, 
that from the third cause too large by a known amount, and that from the second too large or too 
small (as it may happen) by an unknown amount. 
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numbers 4, 3, 2, 1, and the remaining 12 ranges will be vacant. I shall 
proceed to compare the accuracy of Mr. Ely's method with that of Dirichlet's — 
for this purpose it will be enough to determine the assymptotic value of the 
uncertainty and to take no account of quantities of a lower order than s/n. 

Let us then suppose that ^/kn ranges are preserved, and consequently 

-r fractions left out (Jc being an arbitrary constant which will eventually be 

determined so as to make the uncertainty a minimum). 

The first cause of error necessitates a correction of which the limits are 

andsy-jT-; the second cause a correction of which the limits are V^ and 

— ~ 7h TV 

— \/kn ; and the third, viz. the overreckoning of tuo-_i "I" 



v/ 



(y + l)(2i + l) ' (y + 2)(2j + 3) 
+ . . . where y:= \^hn, a correction of which the value is s^ or —-*^JL . 

Hence making (log 4 — l)n= U, the superior limit of X is U-{- —\/ ^ 

+ \^kn, and the inferior limit U ^ vZ-^Vfoi. Consequently X= U-\-pn^ where 

^ ^ k ' 

1 /TT .1 

p <C V/^ + ^- x/ — of which the minimum value is found by making 7^; = — so 

2 ^ k 2 

that p<Cv'2 and the uncertainty is /s/2.#. Adopting Mertens' assymptotic 

n 

value of the xmcertainty of ^^^f— 1, viz. s/n, and using Dirichlet's formula 
1 1 1 

/ 1-7- — 2 2 \^\ ' ^ ^^ *^^ same mean value as above, but the uncer- 

tainty becomes (\/2 + 2)n^ which is nearly two and a half times as great as that 
given by the direct method employed by Mr. Ely. 

I use the word uncertainty, it will be noticed, in a different sense from errm- ; 
the latter is objective, referring to fact, the former subjective, referring to 
knowledge. Both methods in the case here presented give the same mean value, 
and therefore the error is the same, but the uncertainty is widely different 
acco lading to the method made use of. Of two formulse referring to the same 
fact one might very well give the smaller error and the other the smaller 
uncertainty. 

I have shown above that for considerable values of i, the average value of 

71 1 

x, is ,. , ,.,„. , ,, + -— ; if then it may be assumed (and there seems no reason 
* (^ + l)(2i + 1) 2 ' -^ ^ 
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for suspecting the contrary) that for *= 1, 2, . . . , ^2n, the mean value of 

—. -^ is -— - U will not only be the mean value of the known limits of 

X but also the mean value of X itself. The value found for h shows that the 
most advantageous mode of employing Mr. Ely's method is to make the series 

i^-s^ + JT^ + . . • ,. , ..w^. , -,x + . . . stop at one of the terms which is approxi- 
2 . d 3.5 (^ -j- l)(2i + 1) ^ ^ ^ 

mately equal to unity. 

(52) It is not without interest to consider the exact law for the extent of a 
harmonic range of a given denomination, say *': this it is easily seen will be 

always equal to [^.] or [^.] + 1 . 

I shall regard i as given and determine the values of n which correspond to 
the one or the other of the two formulae : this will depend not on the absolute 
value of n but on its remainder in respect to the modulus i^-\- i. To fix the 
ideas, let ^ =: 4 so that ^^ + ^ = 20 , and let n take in successively all values from 
to 59 inclusive. 

Then corresponding to n equal to 

40 44 48 52 56 

41 45 49 53 57 

42 47 50 54 58 

43 46 51 55 59 
the fourth range will be 

10,9 11,10,9 12,11,10 13,12,11 14,13,12 

10,9 11,10 12,11,10 13,12,11 14,13,12 

10,9 11,10 12,11 13,12,11 14,13,12 

10,9 11,10 12,11 13,12 14,13,12 

i. e. in half the terms of the period \ ^, . 1 and in the other half [ . . 1 + 1 

gives the extent of the range. 

So in general, ii n=^h{i? -\- i) -\- 2ji + ^ , where yl = 0,l,2,...^, and jm = 0, 
l,2,...(i — 1), when the remainder of n to modulus {^-\-i) is of the form 



^ (i^ + ■i) + (0 , 1 , 2 , . . . {% — l)) i.e. in ~~- cases the extent of the ^"^ harmonic 
range to n is [ .^ . | + 1, and when of the form X{i?-\-i) + (/I, /l+ 1, . . . 

7 I ' t r" w ~i 

(** — 1)) , i. e. in the remaining — ~— cases it is ^j-— . . 

As the sum of the harmonic ranges to n is w itself, and ~-^ + — -^ + . . . 



-\ — ; — ,-— -=n --~~, it follows that if we separate all the numbers from 

n{n-\-\) n-\-l '- 
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1 to w into two classes, say ^'s and^'s, * being any number for which n is of the 
form Jc{i^ -\- i) -{- ^i -{- , 1, 2, . . . (/I — 1), and j any other number within the 

n n 

prescribed limits, then y ^ \~r\ ~ ^^^^^^^^ of ■i's -— - > and conse- 

11 
quently the number of the i terms has (1 — G)n for its assymptotic value. 

(53) In like manner the law previously stated in a footnote p. 300 for giving 

the extent of that portion of the **^ range for which — contains a fractional part 

not less than \ may be verified. Thus let * = 3 then (* + l)(2^ + 1) = 28 , let 
n= 56, 57, ... 83. Then for the values of n 

28 32 36 40 44 48 52 

29 33 37 41 45 49 53 

30 34 38 42 46 50 54 

31 35 39 43 47 51 55 

the portion of the third range having the required character will contain the 

numbers 8 9 10 11 12 13 14 

8 9 10 11 12 14,13 15,14 

8 9 10 12,11 12,11 14,13 15,14 

8 10,9 11,10 12,11 13,12 14,13 15,14 

so that there are 2(1 + 2 + 3), i. e. 3.4 forms of n out of 7.4 for which the 

formula It-sI + 1 has to be employed, and so in general if B is the residue 
of n in respect to (^ + l)(2^ + l), there are ^^+^ cases where the formula 

[(HnoPHTT)] + 1 ^^^ (* + 1)' ^^"'" t^" ^^™^^ [(T+ipTFi)] ^^^ *^ ^^ 
employed. 

G. On Farey Series. 

(54) This note is a natural sequel to and has grown out of the two which 
precede ; it has also a collateral affinity with the subject matter of the Acts, 
inasmuch as a graph affords the most simple mode of viewing and stating the 
fundamental property of an ordinary Farey series, and any series ejusdem generis. 
For instance, let A^ B, (7 be a reticulation in the fprm of an equilateral triangle 
where 5 is a right angle and n the number of nodes in the base or height of the 
triangle ; if the hypothenuse be made to revolve in the plane of the triangle 
about (either end say about) A, the triangle formed by joining A with any two 
consecutive nodes of greatest proximity to the centre of rotation traversed by 
the rotating line will be equal in area to the minimum triangle which has any 
three nodes for its apices, i. e. its double will be equal to unity. This law of 
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uniform description of areas (say of equal areas in equal jerhs) is identical with 
the characteristic law of an ordinary Farey series which deals with terms whose 
number is the sum-totient tn : but it will also hold good if the triangle be scalene 
instead of equilateral, which corresponds to G-laisher's extension of a Farey 
series, to the case where the numerator and denominator of each term has its 
own separate limit (Phil. Mag. 1879), or again, when the rotation takes place 
about the right angle B as centre, which gives rise to a Farey series of a totally 
different species, defined by the inequality ax-\-by<in, or again when the 
hypothepuse is replaced by the quadrant of a, circle or ellipse, and in an infinite 
variety of other cases as ex gr. when the graph is contained between a branch of 
an equilateral hyperbola and the assymptotes, which case corresponds to the 
subject matter of the theory of Dirichlet [Berl. Ahliand. 1844) concerning the 
sum of the number of ways in which all integers up to n can be resolved into 
the product of two relative primes which is the same thing as the half of the 
numbers of divisors (containing no repeated prime factors) which enter into the 
several integers up to n, or as the entire number of solutions in relative 
primes of the inequality xy = ov <Cn. The law of equal description of areas 
(pg' — p'q= =h 1), Mr. Glaisher has shown very acutely is an immediate infer- 
ence (by an obvious induction) from the well-known fact that between a fraction 
and its two nearest convergents (viz. the one ordinarily so called and that which 
is obtained by substituting^— 1 and 1 for the last partial quotient), no other 
fraction can be interposed whose denominator is not greater than that of the 
one first named. 

From the areal-law obviously follows the equation ^ = ^^^- (where 

I If J. 2. X 

P P P . \ 

— ' — T ' -^ a,re any three consecutive terms of the series ) , so that in order to 
construct explicitly such a series from the two first terms, all we have to do is to 
give to X at each step the highest value it can assume, consistent with the 
imposed limit or limits. Thus ex gr. I have found by this method when the 
limiting inequality is a; + y = or < 16, the series 
iLi-i-JL_Li_Al.jLjLi^ 1 2^j^3 2 3 1 4 3 2 3 4 11* 

1 15 14 13 12 11 10 9 8 YTnTsTTTIYlos'iI^yTYYT 

*It is advisable for the purpose of securing generality in reasoning upon Farey series not to 
omit the initial and final terms f , \ which seem generally to have been lost sight of by previous vrriters 
on the subject. Even then the series is only half complete, for after \ should follow the reciprocals of 
the preceding terms until \ is reached. Thus a complete ordinary Farey series beginning with f and 
ending with \ consists of two symmetrical branches with \ as their point of junction, each made up of 
two symmetrical sub-branches meeting respectively in the terms \ and f , and such that the sum of a 
corresponding pair of fractions on the one side of \ and of their reciprocals on the other side is equal to 
unity : whereas in the two complete branches the product of each corresponding pair is unity. 
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and the complements in respect to unity of the several terms which precede — 

taken in reverse order, and again for xy=^ or <C 15 the series (which might be 
called the Dirichlet-Farey series). 

ri5i4i3i2iTTo¥¥y'6"TTyy 5 TyTTT' 
In general if we agree to understand respectively by the decernent and the 
secernent to x, the number of divisors without restriction, and the number of divi- 
sors restricted to contain no square number, that go into x, and denote the sum- 
secernent and sum-decernent of n by 8n and Dn respectively, Dirichlet's mode 

of looking at the question leads immediately to the equation y ^ S^^ = Dn. 

Mertens' equation Y Sn = / j iiD-^ obtained by a longer and somewhat more 

1 
difficult process is in point of fact merely that equation reverted. On pointing out 

to Mr. F. Franklin this elegant passage in Dirichlet's memoir, he remarked to me 

to the effect that it was an example, which might admit of wide generalization, 

of a concept resembling that inherent in the subject matter of the ordinary 

Farey series; which excellent and keen-witted observation led me to look into 

the subject from the point of view herein explained. The present theory 

diverges from the ordinary one in quite another and more natural direction 

(I imagine) than that pursued by M. Darboux, whose article on the subject of 

quasi-Farey series (Bulletin de la Soci6t6 Mathematique de France, tome 6) I 

have not been able to obtain sight of, and can only conjecture its purport 

through the reference made to it in a subsequent article which I have been able 

to procure in the same journal by M. Bdouard Lucas. 

(55) I prove the persistency of the fundamental property of ordinary Farey 
series for such series generalized in the manner supposed above, as follows. 

Let us use 0. F. Si to denote an ordinary Farey series for which the limit 
is i, and G. F. S a, Farey series in which calling the numerator and denominator 
of any term x, y, ^{x, y) <C = i, ^{x, y) meaning a rational function which 
increases when either x or y increases. If an 0. F. tSi any two consecutive 

terms be -r-' -r> and in 0. F. ;& . , — intervenes between ^-j -^ we know p 
b a ^ q a -^ 

being greater than b and d, the two nearest convergents to -^ must be contained 
in 0. F. Si, and consequently must be -7-, -^ themselves, so that p = a-{-G, 

Vol.. V. 
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q=zh -{• d, and as a corollary if -j-i -r^^ consecutive terms in any 0. F. S, and 

— be any one of the terms which subsequently intervene between -j-, -j > we 

must have ^ = or >a + c,q= or ~^h-}-d. In order to fix the ideas let us 
suppose ^{x, y) to represent x + y, so that x-\- y <^-=n. 

For the values 2, 3, 4, 5, 6, 7, 8, 9 ... of ?^, the G. F. S will be 

1 T' 1 V^JT' T^TJT T' T\4:Jy 2\sJ 1' 1 V5yT 3TTT' 

1 l.Ty sTyvsj 2 3 vT/ T'i\i/6 5 4: Y 5 2 vyj. 3 ' 

T vTy 7 6 5 4 \yJ Y Y \tJ "2 KjJ Y 4 V 5 y T' • ■ ■ 

where the terms in parenthesis are the new terms which intervene as n increases 
from any value to the next following integer, and where it will be noticed that 

if — be any such parenthesised fraction lying between -=-- and -j, p = a + G 

and q = b -\- d, just as in the successive form of an 0. F. S. The theorem to 
be proved may be made to depend on the following lemma. 

If for any given value of n every two consecutive terms in a G. F. S. 
appear as consecutive terms in an 0. F. S. for the same or any smaller value of 
n; this will continue to be true for all superior values of n. 

The proof is immediate, for let -r- > -j- be any two consecutive terms in the 

G. F. Sj which are also consecutive terms in 0. F. Sf where i = or <Cy. If a 

term — intervene between -y-. — in G.F.Sj^i, p= or '^a-\-c, q = or'^b + d, 

by virtue of the lemma. But if j> > a + c and q'^b -\- d, ^(a-{- c, b + d)<C 

0('P! 9')*C / + 1, but J—; — = is intermediate in value between — > -r- > hence 
• ^^ -•■' " o -\- a e a 

, J^ , must have appeared in a G. F. Sj, where j'<CJ, which is contrary to 

hypothesis. 

Hence -r-i ^i—, —r will have been consecutive terms in some 0. F. S. and 
q a 

in like manner any two consecutive terms in G. M S. either remain consecutive 
in G. F. Sjj^i or admit a new term between them which is consecutive to each 
of them in some 0. F. S., so that the supposed relation of it hold good for J is 

true for all superior values of j, but — > — will in any of the suppt)sed cases 

be a G. F. 8., consequently in all these cases no two terms are consecutive in 
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any G. F. S. which are not so in some 0. F. S., and therefore the law of equal 
description of areas will apply to them equally as to the 0. F. S., as was to be 
proved. 

The theory may be extended to G. F. S., defined by several concurrent 
limiting equations. Thus ex gr. Mr. Glaisher has proved this for the case of 
x<i=-m, y<i-=n: I have not had time as yet to consider what are the restric- 
tions to which the limiting functions may be subject, but the theorem is obviously 
an extremely elastic one, and the above proof suffices for all the special cases 
which I have enumerated.* 

(56) I am indebted to Mr. Ely for the following additional example of 
Farey series, in the enlarged sense, which may interest some of my readers. 
Ex. (1). a; + 2/=or<20 

1 12121213 2 3 

19 ' ■ ■ 9 17 8 l5" T 13 6 TT 11 l6" 
1 32314 323 415 4 352 
5 1¥ 9 "13" T 15 11 7 10 13 y 14 11 8 l3" T 
5 345 617 6517357275 
■l2"7 9lT"l3''2"l3lT"9"7l2'y8 llTlo'? 
8 3 74 9 5678 9 
■irT"9'TirT7 8 9 IF' 
Ex. (2). a;^ + ?/ = or < 20 
1 112 12121213231323 123 

T9"'''98lt5'7'l3"6"ir5 94 11 7 10 3 8572'3'4* 
Ex. (3). ?/— \/a;= or <15 
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14 17 3 16 13 10 17 7 18 11 16 4 17 13 9 14 

4 13 9 14 5 16 11 6 13 7 15 8 17 9 10 11 12 13 

TT6"iri7"Tl9"l3'Yl5'8"Tr9l9'T0"Tri2 13 U 

14 15 16 17 18 1 
15" 16" TT 18 19 1 ' 

* Since the above was in type I have discovered the true principle of Farey series, for which see 
Note H following the Exodion. 
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ExoDiON. On the Oorrespondenee between certain Arrangemerds of Complex Numbers. 

At which he wondred much and gan enquere 
What stately building durst so high extend 
Her lofty towres, unto the starry sphere. 

Faerie Queene I, x, 56. 

(57) Starting from the expansion in a series of ©i£c, multiplying in the usual 
notation both sides of the equation by (1 — 5^)(1 — 9'*)(1 — 9'*) • • • and inter- 
calating the factors of this product between those of (1 — 9'2)(1 — (fz)... 
(1 — qz~^){l — ^z~^) . . . taken in alternate order there results the equation 

(1 — qz-^){l — qz){l — q^){l — qh-^){l — qh){l — f)...= Y^ {—Y<f'z, and 

writing §" in place of q and making z:= ± g'™ Jacobi (Crelle, Vol. 32, p. 166) 
derives the identity 

(1 ± g"-'")(l =b j''+™)(l — 5^")(1 ± j^™-™)(l — g^") . . . = y^ (=h)*g"*'+'"*. 

— a 

3 1 

From this equation, using the lower sign and making n = — - , m = — , he 

observes, may be deduced Euler's expression in a series for (1 — q){l — q^){l — q^)--- 

and using the upper sign and making « = — , m = — j another known series 

" given by Gauss in the first volume of the Gottingen Commentaries for the years 
1808-11." 

It is not without interest, I think, to observe that by making n = — > 

m := — + e (where e is an infinitesimal), and using the lower sign we may imme- 

diately deduce Jacobi's own celebrated postscript (so to say) to Euler's equation, 
viz. 

00 

= 1 — 3^ + 5^^ — 7^^ . . 

^1 IX 1 • V^/ N* (/ '^^^+" — -ti-(«-i)A . 1 ) 
the general term bemg ^ ( — )* \[q'^ — q ^ )~ :. 1 \ 



which is {—y{2i + l)q 2 . 

(58) It is obvious, that by the same right and within the same . limits of 
legitimacy as the equation involving q, n, m (or if we please to say so in g', m) 
has been derived from the equation in {q, z) the equation inq, z may be recovered 
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from the equation in q and m , if this latter can be shown to be true, morpholog- 
ically interpreted for general values of m. I shall show that regarding m and n 
as absolutely general symbols, such as \/^^^ or \/2 or p or the quaternion units, 
or any other heterogeneous or homogeneous units we please, the equation in 
question which I shall write under the equivalent form 

1 = + 00 

(lT(z1(l=F2*)(l-g'')(l=F2'^+'')(lT2*+")(lT2'") • • • = ^(t)'?^"*"^^""'^ 

i = — CO 

[where G = a-\-h and a, h are absolutely general symbols or species of units 
entirely independent of one another], does hold good as a morphological identity.* 
Thus interpreted, it amounts to a theorem in complex quantities, dealing with 
arrangements of three sorts of elements which I shall call C's, -B's, ^'s 
respectively, meaning by a C any non-negative integer (i. e. zero or any positive 
integer) multiple of c, by a J5 such multiple augmented by a single h, and by an 
A such multiple augmented by a single a. 

The C's, the 5's and the A^s in any such arrangement will be regarded as 
three separate series, the terms in each of which flow from left to right in 
descending order, *. e. the multiples of c which represent totally or with the 
exception of a single h or a single a, the terms in each such series taken in 
severalty are to form a continually decreasing series. 

The total number of elements and the number of C's will be called the 
major and minor parameters respectively — the relation to the modulus 2 {i. e. the 
parity or imparity) of either one of them its character : and for brevity, the 
terms major and minor character will be used to signify the character of the 
major or minor parameter. The totality of all arrangements whatever of J.'s, 
i?'s, C's in which no element is repeated, will constitute the sphere of the inves- 
tigation, limited only by the absence of what I term the exceptional or isolated 
arrangements, consisting exclusively of a series of consecutive B's ending in h, or 
of consecutive J.'s ending in a . Within the prescribed sphere I shall prove that 
a process may be instituted for transforming any arrangement which shall 
satisfy the five following conditions : 

1° That it shall be capable of acting on every licit and unexceptional 
arrangement. 

* This theorem is less transcendental than Newton's binomial theorem when the same latitude is given 
to the meaning of the symbols in either case: for (l + x)'"=zl-{-mx+''^^^^^x''+ . . . does not admit 
of direct interpretation when m is a general symbol. The passage from numerical proximate equality 
to absolute identity, prepared but not perfected nor capable of being explained by infinitesimal 
gradation, brings to mind the analogous transfiguration of sensibility into sensation, or of sensation 
into consciousness, or of consciousness into thought. 
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2" That it shall transform it into another such arrangement. 

3" That operating once upon an arrangement and then again upon the 
operate, it brings back the original arrangement. 

4" That it leaves the sum of the elements in the arrangement unaltered. 

5" That it reverses each of its two characters.* 

From (3) it will follow that all the arrangements within the prescribed 
sphere are associated in pairs, and from (l) that the sum of the elements in each 
such pair is the same. This being so, it is obvious from the fact of the parity 
of the total number of elements being opposite for any pair of associated 
arrangements, that in the development in a series of (1 — g'")(l — ^){^ — l") 
(1 — 3'"+") . . . , no term will appear in which the index of q is other than the 
sum of the terms in one of the exceptional (we may now call them unconjugated 
or unconjugable) arrangements, and from the fact of the parity of the number 
of the C's being opposite in any pair, the same will be true of the development 
in a series of (1 + q^l + §*)(! — q^l + 5"+") . . . 

As regards the coefficient in this latter series of any term whose. index is 
the sum of the elements in an unconjugate arrangement it will manifestly be 
the number of ways in which the same complex number can be thrown imder 
the form of a sum of the arithmetical series 

a, a-\- G, . . . , a-\- i — Ic which is —^ — c + ia, i. e. — ^r — c -{■— {a — 5), or of 

" -i i 



b, h -{-G, . . . , h-{- i — le which is ^ g — — (a — 6) . 

& = -^ a + „ - which necessitates i=j, 

(a — 6) then —a-] ^—b = ''—^a + ^b, 

2») = 0'' — 2y ) —f or i = — y and — = — |— or i =j=0. 

* It will presently be seen that all the licit and unexceptional arrangements will be divided into 3 
classes and a specific operator be found for each class capable of acting on each arrangement of that 
class and converting it into another of the same class, and which will satisfy also the 3d, 4th and 6th of 
the enumerated conditions. The total operator contemplated in the text may then be regarded as the 
sum of these specific ones, each of which, within its ovm sphere, will have to fulfil the five conditions 
of Catholicity, Homoeogenesis, Mutuality, Inertia and Enantiotropy (the last a word used in the school 
of Heraclitus to signify "the conversion of the primeval being into its opposite"). See Kant's 
Critique of Pure Reason by Max Muller, Vol. I, p. 18. 
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i'^ — i , i , _,- 

Hence the general term is ( — Yq 2 " T " , where » is an integer stretching 
from zero to infinity, and in like manner, and for the same reason, the general 

term in the former series will be g^ 2 2 with the like interpretation : or 

which is the same thing, comprising both cases in one and interpreting * to be 

i^ — ^ e -L jL (a &■) 

integer stretching from — 00 to + 00 , the general term will be (^f)^^ 2 2 

(59) The task before us then is to show the possibility of instituting, by 
actually instituting, a law of operation which shall satisfy the five preliminary 
conditions of catholicity, homoeogenesis, reciprocity, reversal of characters and 
conservation of sum. 

The following notation will be found greatly to conduce to clearness in 
effecting the needful separation into classes or species. A capital letter with 
a point above, as X, will be used to signify the greatest value, and with a point 
below, as X, the least value of any term in a series which that letter is used to 
denote. X=0, Jr>0, X+ Y=0, X+ F> will signify respectively that 
there are no X's, that there are X's, that there are no X's and no F's, that 
there are either X's or F's or both in any arrangement under consideration. 
B's will be separated into 'B and B"s, or as we may write it B = 'BB', where 'B 

• 

is the general name for all the B's, which beginning with the highest term B 
form an arithmetical series of which c is the common difference. If there is a 
gap of more than one c between B and the next lowest B, 'B is of course the 
single term B: B' is any B which is not a 'B. 

So again, A^ is any A which belongs to a series of A's forming an arith- 
metical series whose constant difference is c and lowest term a, so that unless 
A = a, Ai = : any other A will be designated by ^A. The signs of accent and 
point may of course be separate or combined : thus ex gr. G will mean the 
smallest G in any given arrangement, B will mean the greatest B, A will mean 
the lowest A, lA will mean the lowest of the ^^.'s and A^ the highest of the A-^'s. 
Every 'B is necessarily greater than any B', and every lA than any Ai . If 'B 
— 6 = 0, this will indicate that all the B'^s will fojcm a consecutive series of terms 
(i. e. having a constant difference c) and ending in h, so that here B' = 0, i. e. 
there are no B's except those that belong to the regular arithmetical progression 
ending in & . If jil = , all the J.'s will form an arithmetical progre^ion ending 
in a . Thus we see that the arrangements belonging to the 1st terms (those that 
I have called exceptional) will consist of two species denoted respectively by 
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iA-\-B-{-G=-(i and ('5 — h)-\- A + C= 0. It may sometimes be found convenient 
to use a point to the left centre of a quantitative letter to signify that the quantity 
denoted is to be increased, and a point to the right centre to signify that the 
quantity denoted is to be diminished, by c. Thus B- will mean B — c, and 'J-i 
will mean A-^-\-c, the first signifying the greatest B diminished by and the 
second the smallest A^ increased by c. When any general letter, say X, is 
wanting as indicated by the equation X=0, X must be understood to mean 
zero. So for instance if A^=0, and consequently iJ. = and ^i= 0, i^ = 0. 
Again, when there is a gap between the highest B and the one that follows it 
in any arrangement, the arithmetical progression of '5's reduces as above 
remarked to a single term and there results 'B=z'B. It may be noticed also 
that always 'B= B, and Ai-= A. 

The arrangements which are comprised under the forms 

(a) A, A — G, A — 2c, . . . , a 
(/3) B, B—c, B—2c b 

may be regarded as belonging to what I shall term the first genus. 

The second genus, viz. that consisting of unexceptional combinations of unre- 
peated A's, B's, 0"s, may then be divided into the following three species, the 
conditions by which they are severally distinguished being attached to each in 
its proper place. 

1st Species. Conditions (y) 'B — 5 > , 

or(/) 'B — b = 0, G::>0, G — c<='B~b. 

2d Species. (6) 'B —b = 0, A+ G:>0, G= or G — e^'B — b. 

or (^') B = 0, (7>0,^ = 0,ori4— a=>C. 

3d Species, (e) 5 = 0, J. >0, il + (7>0, (7 = 0, or 0'>ii. — a. 

Where it is to be understood that the conditions set out in the same line are 
simultaneous conditions. Thus ex gr. the conditions of an arrangement being of 
the second species are when all the conditions of the upper or else all the condi- 
tions of the lower of the two lines written under that species are fulfilled : the 
conditions of the upper line (be it noticed) are that '^ is 6 , and that there are 
either some ^'s or some Cs, and that if there are some (7's, G-r-c'^'B — b, 
and of the lower line, that there are no B's and some C's, and that if there are 
A's, A — a = ^ G, and so for the interpretation of the conditions of the 
existence of each of the other two species. 
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To these (7) systems of conditions a, ^ , y , y', h, h', s, may be joined the 
trivial system (o) J. = 0, JB = , (7=0;* the (8) systems thus constituted will 
easily be seen to be mutually exclusive and between them to comprehend the 
entire sphere of possibility, leaving no space vacant to be occupied by any other 
hypothesis. I will now proceed to assign the operators ^, t^) 3 appropriate to 
the three species of the second genus. 

Office of the Operator ^ . ^■=-'^-\-^'. 

When in Genus 2, Species 1, (7= or (7 — c >'5 — '5, '4) is to be per- 
formed, meaning that for each 'B , 'B- is to be substituted, and the inertia kept 
constant by forming a new G with the sum of the c's thus abstracted. In the 
contrary case <^' is to be performed, meaning that G is to be resolved into simple 
c's and as many of the 'B's, commencing with 'B and taken in regular order to 
be converted into 'B as are required to maintain the inertia constant, i. e. c is 
to be added to each B in succession, until all the c's which together make up G 
are absorbed. 

Office of the. Operator ■^. 1^ = '4' + ■4''- 

When in Genus 2, Species 2, (7= or (/^'^ + /, 'a^ is to be performed, 
meaning that for 'B and A their sum is to be substituted, producing a O [which, 
on the second hypothesis, will be a new G'l. In the contrary case 4^ is to be 
performed, meaning that for G is to be substituted IB (which will form a new 
'B) and G — -B which will form a new J.^. 

Office of the Operator %. % = '%-\r V. 

When C > and (7 + jl^ < ^ J , '^ is to be performed, meaning that for G 
and J-i their sum is to be substituted, producing a new jjI . In the contrary 
case 3' is to be performed, meaning that for -^A, 'A-^ forming a new A^ and 
xA — Ax forming a new G are to be substituted. 

(60) It will be seen that every species of the second genus consists of two 
contrary sub-species having opposite characters, and it will presently appear that 
any arrangement belonging to one of these sub-species under the effect of its 
appropriate operator passes over into the other, which operated upon in its turn 
by its appropriate operator becomes identical with the original one, so that any 
two contrary sub-species may be said to be of equal extent : in fact if the sum of 

* It would be perfectly logical, and indeed is necessary to regard the trivial case as belonging to the 
cases of exception, and then we might say that there are two genera, each containing three species, 
those of the first genius solitary, and those of the second, each of them comprising two sub-species, 
namely the sub-species subject to the action of the left-accented and that subject to the operation of the 
right-accented operators. The trivial species of the first genus consists of a single individual. 
Voi,. V. 
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the parts is supposed to be given there will be as many arrangements in any 
sub-species as in its opposite, for each one will be conjugated with some one of 
the others. 

It may not be amiss to call attention here to the fact that the scheme of 
classification adopted is, in a certain sense, artificial. Thus, for instance, it 
proceeds upon an arbitrary choice between which shall be regarded as the A and 
which as the B series, so that by an interchange of these letters a totally 
different correspondence would be brought about between the arrangements of 
the second genus, those of the first genus remaining unaltered. Nor is there 
any reason for supposing that these are the only two correspondences capable of 
being instituted between the arrangements of the second genus — in particular 
there is great reason to suspect that a symmetrical mode of procedure might be 
adopted, remaining unaffected by the interchange between A and B. As a 
simple example of the effect of interchange, applying the method here given, 
suppose A:=Q, B = 0, a case belonging to the second species and that sub- 
species thereof to which 4'' is applicable, and imagine further that the G series is 
monomial. Then G will be associated according to the scheme here given with 
b, G — b, but in the correlative scheme it would be associated with a, G — a. 

(61) I need hardly say that so highly organized a scheme, although for the sake 
of brevity presented in a synthetical form, has not issued from the mind of its 
composer in a single gush, but is the result of an analytical process of continued 
residuation or successive heaping of exception upon exception in a manner 
dictated at each point in its development by the nature of the process and the 
resistance, so to say, of its subject-matter. The initial step (that applicable 
to species y) is akin to the procedure applied by Mr. F. Franklin to the 
pentagonal-number theorem of Euler, of which I shall have more to say 
presently. It will facilitate the comprehension of the scheme to take as an 
example the particular case where a and b represent actual and real quantities, 
say, to fix the ideas, 6=1, a = 2 . Nothing, it will be noticed, turns upon the 
fact of this specialization, which is adopted solely for the purpose of greater 
concision and to afford more ready insight into the modus operandi. 

To illustrate the classes and laws of transformation consider (with 6=1, 
a= 2* c=:a-|-6=:3)all the arrange m-ents the sums of whose parts is 12, viz. 
12, 11.1, 10.2, 9.2.1, 8.4, 8.3, 1.7.5, 7.4.1, 7.3.2, 6.5.1, 6.4.2, 5.4.3, 5.4.2.1. 

* No use it will be seen is made of the accidental relation a rr 6 -j- 6 . 
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One of these, 7.4.1, belongs to the exceptional genus. The rest will be 
conjugated and fall into species in the manner shown below, where the first 
species means whe're the conditions (y) or (/), the second that where (6) or {6'), 
and the third where the conditions (e) are satisfied. The C's, B% A's are now 
numbers whose residues are 0, 1 or 2 in respect to the modulus 3. For greater 
clearness in each arrangement, numbers belonging to the same series are kept 
together, the law of descent only applying in this theory to elements belonging 
to the same series. 

Species 1. 10.2 3.7.2; 4.8 3.1.8; 7.5; 3.4.5; 6.4.2 6.3.1.2; 5.7 3.2.7. 
Species 2. 9.12 9.3; 6.15 4.1.5.2; 
Species 3. Caret. 

Or again let the collection of arrangements be one in which the sum is 18. 
The partitions of 18 are 18 17.1 16.2 15.3 15.2.1 14.4 14.3.1 13.5 13.4.1 
13.3.2 12.6 12.5.1 12.4.2 12.3.2.1 11.7 11.6.1 11.5.2 11.4.3 11.4.2.1 10.8 
10.7.1 10.6.2 10.5.3 10.5.2.1 10.4.3.1 9.8.1 9.7.2 9.6.3 9.6.2.1 9.5.4.1 9.5.3.1 
9.4.3.2 8.7.3 8.7.2.1 8.6.4 8.6.3.1 8.5.4.1 8.5.3.2 8.4.3.2.1 7.6.5 7.6.4.1 7.6.3.2 
7.5.4.2 7.5.3.2.1 7.4.3 6.5.4.3 6.5.4.2.1. In this case there are no exceptional 
arrangements. 

1st Species. 16.2 3.13.2; 4.14 3.1.14; 13.5 3.10.5; 13.4.1 3.10.4.1; 7.11 
3.4.11; 10.8 3.7.8; 12.4.2 12.3.1.2; 10.7.1 6.7.4.1; 6.10.2 6.3.7.2; 10.1.5.2 
3.7.1.5.2; 9.4.5 9.3.1.5; 6.7.5 6.3.4.5; 7.1.8.2 3.4.1.8.2; 6.4.8 6.3.1.8; 7.4.5.2 
6.4.1.5.2; 

2d Species. 18 17.1; 15.3 15.1.2; 12.6 12.5.1; 6.1.11 4.1.11.2; 9.1.8 
4.1.8.5; 9.7.2 9.3.4.2; 9.6.3 9.6.1.2; 11.5.2 3.8.5.2. 

3d Species. Caret. 

If the partible number is 11 of which the partitions are 11 10.1 9.2 8.3 8.2.1 
7.4 7.3.1 6.5 6.4.1 6.3.2 5.4.2 5.3.2.1 there will be no exceptional arrangements 
and the pairs of unexceptional ones will be as below. 

1st Species. 10.1 3.7.1; 7.4 6.4.1; 4.5.2 3.1.5.2. 

2d Species. 3.8 1.8.2. 

3d Species. 11 9.2; 6.5 6.3.2. 

By interchanging a and b, i. e. making a= 1, 6=2, the correspondence 
changes into the following : 

1st Species. 11, 3.8; 6.3.2, 6.5; 8.2.1, 3.5.2.1; 7.4, 6.4.1. 

2d Species. Caret. 

3d Species. 10.1, 6.4.1; 7.4, 3.7.1. 
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According to Mr. Franklin's process the correspondence takes a form quite 
distinct from either of the above, viz. '11, 10.1; 9.2, 8.2.1; 8.3, 7.3.1; 7.4, 6.4.1; 
6.5, 5.4.2; 6.3.2, 5.3.2.1, all these arrangements constituting bne single species. 

A careful study of the preceding examples will sufficiently explain to the 
reader the ground of the divisions into species with their appropriate rules of 
transformation, and might almost supersede the necessity of a formal proof of the 
operator supplying the conditions of catholicity, homoeogenesis and mutuality ; 
from their very definition they are seen to comply with the other two essential 
conditions of inertia and enantiotropy. 

Signifying by XI the total operator 4> + 4' + ^ , it has been already remarked 
that £l will in the general case have two values which only come together when 
a-=.h, or which is the same thing each of them is 1 ; a special case of the special 
case when the complex reduce to simple numbers, viz. it is the case indicated in 
the well-known equation ^^^ 

i= — oo 

But besides the two correspondences given by the two values of 12, if we 
take the actual (no longer a diagrammatic case) 6=2, a =: 1 , we revert to 
Euler's theorem concerning the partitions of all pentagonal and non-pentagonal 
numbers, and can obtain by Dr. Franklin's process, given in Art. (12) a totally 
different distribution into genera and species, viz. the first genus instead of 
containing arrangements of the species 1, 4, 7 , ... Si — 2; 2, 5, 8, ... 3^ — 1 
will, as previously shown, consist of the very different arrangements (giving the 
same infinite series of numbers as those for other sums) i, i-j- 1, i-\- 2, . . . 
2i—l;i+l, i+ 2, ^-|- 3 . . . ; 2i. 

The character of each arrangement in the new solution depends in part on 
the relation to the modulus 2 of the whole number of parts and of the number 
of parts which are divisible by 3, so that we may divide the conjugate arrange- 
ments into four groups* designated respectively by Oo, Oe; Eo, JEJe, using the 
capital letters to signify the oddness or evenness of the whole set of parts, and 
the small letters the same for the parts divisible by 3. There will thus be a 
cross classification of the arrangements of the second genus into groups over 
and above that into species, each species in fact consisting of four groups, which 

* It will be seen later on that there is a division into sixteen groups analogous to the division into 
four groups first noticed by Prof. Cayley arising under the Franklin process. 
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may be denoted as above, and of which Oo and Ee are one associative couple, 
and Oc, Eo the other.* 

(62) The following elegant investigation has been handed into me by Arthur 
S. Hathway, fellow and one of my hearers at the Johns Hopkins University, to 
which, although it does not exactly strike at the object of the constructive theory 
here expounded, I gladly give hospitality in these pages. 
" The theorem to be proved is as follows : 

1 + sx\ 1 + ex«+*. 1 + ea;«+*\ . . 
X 1 + sxK 1 + ea*+\ 1 -f ea;*+*\ . . 



X 1 — cbM — afM — af\ . .= > e'.a; ^ 

8= — 00 

where e^=^\ and 7t = a + J, a and h being any quantities whatever. 

The general term contains, say i exponents of x selected from the first line, 
y from the second line and h from the third line, viz. 

a + ttoA, . , . a + tti—iA, 

J + ^oA, ...& + ft-i7i, 

y^h, . . . f^h, 

where ao, aj_i, /?o • • • /^i-i) 7i • • • Yk ^^^ respectively sets of i, j, h unequal 

integers arranged in ascending order, none representing a less integer than its 

subscript. This term is (remembering that A = a + J) 

e*+^ (—)*«""•+"*, where 
m = [(ao+ 1) + . . . (a,_i+ 1)] + [/?o . . . + /?,-,] + [ri + . . . yj . . . (1) 
n=\a,+ ... a,_J + [(/?«+ 1) . • . + (/?,-i+ 1)] + [/: + ... 7 J •• • (2) 
In addition to these we obtain by subtraction 

m — «=^ — y=i+y mod 2... (3) 

Whence (since i=\) e*+-*= e'"-". 

Thus all the above general terms having the same m and the same n divide 
themselves into positive and negative groups (corresponding to even and odd 
values of Ic), a term from one group cancelling a term from the other group. I 

* The Oe and Eo conjugation has a very striking analogue in nature (as I am informed) in the 
existence of dissimilar hermaphrodite characters in two sorts of the wild English primrose and the 
American flower Spring-beauty or Quaker-lady — it being the law of nature that only those of different 
sorts can fertilize one another. Possibly the double symbolic character of Oo and Ee \^ill justifly or 
suggest the inquiry whether there may not be a latent duality in the unisexual specimens of such 
flowers as those just mentioned, where male and female are found codomiciled with the bisexual 
florets. There is also, it seems, a trace of analogy to the sparsely distributed unconjugate individuals 
of my first genus in Darwin's " complemental males." 
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" propose to prove that the number of terms in each of these groups are equal, 

except when a certain relation exists between m and n 

/ . (m — n)(m — n-\-l) ^ \ 

f VIZ. m — ^ —- ! — ^ =zO or m = n = 0], 

corresponding to which there is but one general term having the same m and 
the same n which falls into the positive group (A; = 0) . This establishes the 
theorem in question, as we see by putting m — to = 5. 

It is sufficient to consider (1) in connection with (3). In the first 
place the first two partitions in (1) may be converted by a (1:1) corres- 
pondence into an indefinite partition (bearing in mind (3)) with a decrease 

{m — w >• 0) m the sum or content of the mtegers by ^^ -~ — - . as 

follows : extend a„+ 1 in a horizontal line of dots and under the first dot extend 
/?o in a vertical line of dots, thus forming an elhow j in a similar manner form 
elbows out of ttj + 1 , /?i &c. until one of the partitions is exhausted [this will 
be according to (3), the first or the second, according as m-< or >-w, leaving 
in the inexhausted partition m — n integers] ; place these elbows successively 
one without the other and place on top \m — « >■ 0] horizontal lines of dots 
corresponding to the successive unmatched integers decreased respectively by 

, 1 , . . .{n — m — 1) or 1 , 2 , . . . (m — n) , according as w •< or >• « fin either 

case the total decrease being '-^ ~^"^^1 • ■'■^ other words, the above tri- 

partition of m has a (1 : 1) correspondence with a bi-partition of 

(m — •n)\^ — w-f- 1) 



m — 



[or m if m = w] , 



2 
consistmg of an indefinite partition on one side and a partition of unrepeated 

integers on the other (/i, . . . y^). Such a bi-partition (on removing the line of 

demarkation) is an indefinite partition ; and, conversely, every indefinite partition 

involving 0- different integers gives rise as follows: to (1 + 1)* such bi-partitions, 

the number of those involving even and odd values of h being respectively the 

positive and negative parts of the expansion of (1 — 1)* [which are equal] : viz. 

first, the indefinite partition itself (7« = 0) ; second^ the bi-partitions obtained 

by placing each of the integers successively on the le, side (^ = 1) ; third, the 

-^— - — - bi-partitions obtained by placing the —■ — ^r — - pairs of the 0. integers 

successively on the Ti side (A;:=2), and so on. The only exception to this 
equality of the number of partitions for even and odd values of h is when the 
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" partible number fm — ^ '-^ ^t_z or ml is zero, for which case there is 

but one bi-partition [0] + [O] (A; = 0) . Q. E. D. The tri-partition of m corres- 
ponding to the celibate case reduces to the natural sequence above subtracted 

whose content is ■ -^ ^^—^ [or 0] , which is the second^ or the first parti- 
tion (according as m <C or ^ n) , the others being wanting." 

(63) The same infinitesimal method which applied to the expansion of @ix 
gives both as was shown to the expression for the cubes of the successive rational 
binomial functions may be- applied to the development of (1 -\- ax){l + ax^) 
(1 + asi?) . . . given in Art. (35), but will not lead to any new result. Making 
a= — x~^~^, where e is infinitesimal we obtain from the general theorem 

(1 — xO(l — x)il — x^){l —x')... 

1 — w^ 1 — x\l — X 5 1 — x\l — x.l — a? jg 

1 — X 1 — x.l — x^ 1 — x.l — a^.l — x^ 

e ■ 1 — x^ 3 1 — x'.l X J 

1 — w 1 — x,l — x^ 

ovil-x){l-^){l-x^) = l-^ + l^... 

= l — x{l — x)+x^{l — a?) . . . 
the same equation as results from writing a = — 1 . 

To arrive at any new result it would be necessary to have recourse to 
processes of differentiation ; the above calculation serves, however, as a verifi- 
cation if any were needed of the accuracy of theorem to which it refers. 

(64) Since sending what precedes to press I have thought it would be desirable 
in the interest of sound logic to set out the marks or conditions of the several 
species of the arrangements of unrepeated A, B,-0's, somewhat more fully and 
explicitly than before. And first, I may observe that since it has been convenient 
to understand that when there are no X terms ^ shall signify zero, the quanti- 
tative equation X ^0 dispenses with the necessity of using the symbolical one 
X=0, and in like manner -X^ >■ supersedes the symbolical inequality X> 0, 
and, of course, the same remark extends to the equality or inequality X+ T 
= or > . 

"We have then for what I shall term the first, second and third species of 
genus 1 , the conditions G +B + A=0, C +'B +A=b, G + ff + A^=0 
respectively — the first, the trivial case of vacuous content ; the second, of only 
a complete natural B, progression i. e. one ending with b, (the minimum value of 
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B) and the third, the same for A similarly ending with the minimum a. In what 
follows the conditions in each separate line are to be miderstood to be not 
disjunctive but simultaneous or accumulative ; they of course refer to the species 
of the second genus. 

Marks of species (1) (a) B — & >■ or 

(^) 5-6 = 0, '5-'^ = >(7-c, (7>0. 

" " " (2) (a) B — h = Q, g — G^'B — 'Bov 

(/?) B-h = 0, (7 = 0[4>0]or 

(y) ^ = 0, 4-a=>(7, (7>0,or 

(^) 5 = 0,4 = 0[(7>0]. 

" " " (3) (a) ^ = 0, (7>4— a, J.>0 or 
(/?) ^=0, (7 = 0, [iJ.-*a>0]. 

The three inequalities included in brackets are only required in order to 
exclude arrangements belonging to the first genus. Leaving these out of account 
for the moment, merely for the sake of greater concision of statement, it is easy 
to see by mere inspection of the above table that the three species are mutually 
exclusive and share between them the total sphere of possibility, for (1) a 
exhausts the hypothesis of there being other B'b besides those forming a complete 
natural progression, (1) /3 and (2) a of the 5's forming such progression when 
there are existent C's, and (2) /? when there are not. Also ((2)y, 2(^)), 3(a) 
exhaust between them the hypothesis of there being no 5's when there are some 
existent C's, and (3) /3 of neither B's, nor (7's appearing in an arrangement. 

Thus all unexceptional arrangements must bear the marks occurring in one 
or the other of the first four lines of the table, and all .those where no -B's occur 
either of the last line when there are neither i?'s nor C's, and of the three 
preceding ones when there are no JB's but some (7's, and the total sum of these 
hypotheses plus the hypothesis of the first genus together make up necessity, as 
was to be shown. 

The convention X = when an arrangement contains no X with the 
consequent reduction of the conditions to a purely quantitative form has lent 
itself very advantageously to the above bird's eye view of the completeness of 
the scheme (as covering the whole ground of possibility) ; it also will be found 
to simplify -the expression of the proof. I did not employ it until the necessity 
for so doing forced itself upon my notice, for a very obvious reason, viz. that X 
is a 5 (or an A) which is defined to be congruous to h (or a) [mod c], which zero is 
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not : there is thus an apparent paralogism in admitting that any X of these two 
where there is a B (or when there is an A) is congruent to h (or to a), but that 
when there is no B (or no A) then the conventional least B (or A) is zero. It 
will be seen, however, ex post facto that no inconvenience in working the scheme 
results from this extended definition which constitutes an important gain to the 
perfect evolution of the method. It is usually in the form of some apparent 
contradiction or paradox that a scientific advance makes its first appearance. 

(65) Aided by this clearer and fuller expression of the definitions of the genera 
and species, I will now set out a logical proof that the respective operators fulfill 
the three additional necessary conditions. I may observe preliminarily that the 
G-reek letterings a, /?; a, /3, y, h; a, /3, do not express sub-species, for one 
distinguishing mark of species (or sub-species) may be taken to be that conjuga- 
tion cannot take place except between individuals of the same species or sub- 
species, but it will be presently seen thart individuals belonging to the differently 
lettered divisions of the above species are susceptible of mutual conjugation — 
and are therefore in conformity with biological precedent to be regarded as mere 
varieties. Besides these varieties of each of the species there is another entirely 
different principle of cross classification applicable to each of them, viz. in 
general an arrangement must belong to one of sixteen groups designated by 
combining together one out of each of the four pairs of opposite symbols 
X, G; X, c; 0, E; o, e, where the large 0, E refer to the oddness or evenness 
of the major, and the small o , e to the same for the minor parameter ; and in 
like manner the large X and large G to the result of the operation appropriate 
to any arrangement, being to extend or contract the major, and cc, c to extend or 
contract the minor parameter. There are thus eight pairs of groups, and 
conjugation can only take place between individuals belonging to the same pair. 
The pairs are as follows : 

fXxOo^ fXxOe\ fXxEo\ (XxEe\ 
\GcEe)' \GcEoJ' \GcOeJ' \GgOoJ'' 

. /XgOo\ CXcOe\ fXcEip. fXcEe\ 
^^^KGxEeJ' KGxEeJ' \GxOeJ' \GxOoJ- 

Species (l)-and species (3) it will be seen may each be separately divided 
into four sub-species denoted by the upper four, and species (2) into the four 
sub-species denoted by the lower four pairs of combined characters, so that there 
will be in all twelve (and not as might at first be supposed twenty-four) sub- 
species of conjugable arrangements. The different sub-species of the same 

VOI-. V. 
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species do not admit of cross-conjugation ; it is the property which they have in 
common of being subject to the same law of transformation when passage is made 
from an individual to its conjugate, which binds them together into a single 
species. In the arrangements peculiar to Buler's problem, we see that there was 
no division of the second genus at the outset, but that a separation would be 
made of it into two pairs of groups with conjugation possible only between 
individuals belonging to the same pair, and consequently there may be said in 
this case to be two species of the second genus, analogous, however, not to the 
species but the sub-species in the more general theory. The final separation 
of a pair of groups into its component elements has nothing to do with the 
concept of species, sub-species or variety, but may be regarded as similar to 
the separation of the sexes. 

In what follows, a bracket enclosing a letter will be used to denote that it 
belongs to an arrangement after it has been operated upon by its appropriate 
operator, or what may be called its operate. 

Species (1). When ^— 6>0, if G—c^'B — 'B or G—0, '<p may be 
performed, giving [€'] = ' B — 'B -\-G<iG so that the law of descending magni- 
tude is maintained; we have then [5] — ['5] = or>-5 — '^=;>[0'] — c; hence 
^' has to be performed and will obviously restore the original arrangement. 
Again if in the original arrangement B — 'B=^G — c and G'^0, ^' has 
to be applied ; a resolution of G can take place into c's and the G/c first -^^'s,. 
and will each be increased by c and [5] — '[5] = G — c, so that either [(7] = 
or [(7] — c<C G — c<C [5] — '[^] , and '^ being applicable to the new arrange- 
ment will convert it back to the original one. 

First Species (/?). When 5— 6 = and 5 — '5 = > (7 — and (7 > 0, ^' 
can be performed, and the new arrangement as before may be operated upon by 
4)' and so brought back to its original value. If G=0 or (7 — g^B — 'B,'^ 
could not be performed, for then B = b and has no c to part vrith to help make 
up[C7]. 

These two hypotheses belong to Species (2) , which we will now proceed to 
consider throughout its full extent. When ^ — 5 = 0, then 'B = b, and I shall 
first suppose [(a) and (/?)] that G -\- or G — c'^B — b. When G = or 
B-\- A^ G , then '4 will be applicable, making [(7] = ^ -h 4; if now [5] >0 
and [J.]>0, [5]-f[4] = >(i-c) + (4-fo)=>i-h4 = >[d. and 

[(7] -c = i -h 4-«= [?] + 4 > [?] -^'- 
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Hence we are still within Species 2 and have fallen upon the case to which 
the reversing operative i^' has to be applied. If [5]=0, [ J.] = we must 
have 5 [(7] ^0, inasmuch as the original content (or inertia) is originally 
greater than zero and is kept constant, and this is a case which still belongs to 
Species 2 and falls under the operation of i^'- 

If [5] = so that i = 5 = Z>and [4] >0, then [J.]— a=>4 + c — a 
= >-J.+^=>- G , which also falls within the second species and is amenable 
to the reversing operator 4^. 

Finally, if [5] >0, i. e.B — b = and [4]=0, [C'\ — c=B+ A~c 
= >■ [5] — 5, ^. e. = > [5] — 'B, and we are still within Species (2) and in 
the case amenable to the reversing operator ■»!/'. 

If now on the other hand we begin with an arrangement of the second 
species in the case amenable to 4^ we must suppose either ^ = or -4. = , or 
or else 67 > and g<C = B-\-A. 

Take first this last supposition. The operation of 4^ gives [C'] =:[> G+c, 
[5] = 5 + c and [ JL] = G — c — B^ B — h — B^ — h =^c—h=':^a 
And [5] + [4]='i+(7— i = C'<[(7], 

lGi~-c = >\0-c) + c = >B-h + c = >lB-\-[_Bl 
Hence the operate is licit, belongs to the second species and is amenable to the 
reversing operator '4/ • 

If 5 = and 4=0, [i] = [5] = 5and [4] = (7— Sand [(7] = Oor>(7. 

If [O'] = since [4]>0, the operate is included in variety {^) of the 
second species and amenable to the reversing operator '-v^, and if [0'] >■ (7 
\_G — c] > 67 — c>0, i. e. >-[5] — 5 which belongs to variety (a) of the 
second species ; and since [<?] > (7> [^] + [4] is amenable to the reversing 
operator '-^ . 

If 5^0 and A=:0, then Cf^O [otherwise it would be an arrangement 
in Genus 1, Species 2] [G]=0 or > (7, [5] = i + c, [4] = G— [B] > 
(c + 5 — &) — (c + 5) = > a, and either [C'] = and [A] > or [(7] — c > 
((7— c) + c>^ + <? — &> [i]—'? and [*4H>[i] = ^> [<7] . Hence in 
either hypothesis the operate is still in Species (2) and amenable to the reversing 
operator 't^. 

Lastly, if 5 = 0, A — a = '^ G and (7^0, the arrangement is .amenable 
to the operator 4-', which will make [B] = h, [A] = G — h<CG + a<i A- "^^ 
have then [B] — 6 = and [(7]=:0, and consequently also A'^0 or [(7] 
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m 

— o'^ O — c>0, %. e. > [-B] — '[-B], and the result is still contained within 

Species (2) and is amenable to the reverse operator 'i^. 

(66) The following are examples of paired arrangements belonging to the first 

species, adapted to the case of a = 2 , 5 = 1 . The G and B terms are expressed ; 

the A line is the same for each of any pair of this species, and may be filled in 

at will. ,, j X9. \_S X- I 

•^ I 16.13.10.rj — ( 19.16.13.r/ 

where X, Y represent any licit series of C's and B respectively. 

,, j X9 ) _ ( X9.6. ) w j X.9 \-\^- \ 

^ \ 16.13.7.rj ~ I 13.10.7.F) ^ I 16.13.10.4 ) ~ ( 19.16.13.4 j 

H ?f X 1 = I ^..4 '* 1 -•- 1 = I -4 *i .3.?:..: { = I -•" } 

The following are examples of paired arrangements of the second species 
with a = 2 and 6 = 1 as usual. 



(X12 
'i^ \ 7.4.1. \ = 

( r.2 



'H'r.t\ 





X.9. 



4/-> 1. y = ^ 4.1. y 4'' 

F.ll 

We come now to the third species. Here, I think, the reader will find it a 
great relief to the strain upon his attention if I invite him before attacking the 
demonstration to consider the annexed diagrammatic cases accommodated to 
the supposition a = 2 , 6=1. The B's it will be remembered in this species do 
not exist, and the action neither of 'S' nor 3'' introduces any B into the trans- 
formed arrangement. In the examples given below the G and A terms occupy 
the higher and lower lines respectively — the comma is used in the latter to mark 
off the lA's from the ^I's. 

,^j 9.6. ) 9.6.3. ^,j 6.3. ) 6. ,^A«„A_ 3. 

*^ I 14.11.8.5, J " 14.11.8,2 ^ I 14.11.8,2) ~ 14-.11.8.5, ^^^'•'^•oj— jy g 2 

'^(17.8.5,)= j^3_2 '<17'^-S-0= ,11.8:5.2 '<^'-^^''-'-')= 17,11.8.5.2 

/^n_9. vj 12.9.3. ) 12.9. ^, j 9.6.3. ) 9.6' 

'~,2 '^ I ,11.8.5.2 ) ~ 14,8.5.2 "^ | ,11.8.5.2 j "~ 14,8.5.2 



arranged in three Acts, an Interact and an JExodion. 325 

The left-hand accent is used here as elsewhere to signify that the phase of 
the operator which brings about an increase and the right-hand one a decrease 
in the number of Cs. It will readily be seen that the action of the operator in 
each of the above examples prepares the arrangement for the action of the 
contrary one which will restore it to its original value. It is worthy of notice 
that in any two associated arrangements above, an a (here 2) may appear in each 
and imist appear in one of them. I will now proceed to the general demon- 
stration. 

(67) Let us first suppose Ai=0, then lA^p-O, otherwise we shall be dealing 
with the antecedent species and '^^ will be applicable, making [A] = [ j.j] = a 
[(7]=J. — a<CO and >■ (-4 — a). Thus the generated arrangement is licit and 
belongs still to the third species ; but now [C*] + [-Ij =A and [^J.] = > J.- 
Hence the reversing operator 3' is applicable to the new arrangement; the 
remaining cases to consider (in which A = a tor the arrangement as well before 
as after being operated upon) may be separated into those where C'^0, and 

• • • 

at the same time either G -\- Ai<C.iA or ^ J. =: , which are amenable to the 
operation S'' and the complementary cases which are amenable to '3. 

• • • 

In the cases first considered [J.J=J.i — c, {_iA'] = C = Ai^ [C^ + or 
>■ G (and h fortiori >• 0) , consequently the new arrangement is licit and still 
belongs to the third species, and since either [(7] ;=0 or else [(?] + [Ai']'^ G 
-hAi — (7 = >• [iJ.] and QJ.] >-0, it is one of the complementary cases and is 
subject to the reversing operator 'S'. 

Again, any arrangement for which A=:a belonging to the complementary 
cases is defined by the conditions i-4 >■ and G -\- Ai='^iA and is by hypothesis 
to be subjected to the operator '^ which will make [J.^] = Ai-\- c, [i^L] = or 
>-i4 [(^] = i-^ — Ai — c, and since C' = >iJ. — Ai [0']< G, so that the opera- 
tion leads to a licit new arrangement. 

Also [0*] + [-^i] =i4> ^^^ consequently either [iJ.]=0 or [O'-I-JlJ 
<C [i^] , which is a condition belonging to the first considered class of cases, 
subject to the reversing operator ^', and thus for the third as for both the antece- 
dent species of the second genus, it has been proved that each designated 
operator prior to any arrangement being performed does not take away its 
licit character nor carry it out of the species to which it belongs, and on being 
repeated brings it back to its original form, and that the effect of any single 
operation is to maintain the content (or inertia) of the arrangement constant but 
to reverse each of its characters. This is the thing that was to be proved and 
brings my wearisome but indispensable task to an end. 
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(68) Another and perhaps somewhat clearer image of the classification of the 
numbers of the second Genus may be presented as follows : The combinations 
of the characters XGOExcoe give rise to eight pairs of groups, say eight classes. 
Of these classes four belong to Species 2, and may be represented by four indefinite 
vertical parallelograms, set side to side, and subdivided each of them into four, 
(say) black, white, grey, and tawny stripes, corresponding to the four varieties 
of the second species. The other four classes may be similarly represented by 
four such parallelograms as before, but separated by a transverse horizontal line 
into eight sub-classes, four corresponding to the first species and four to the 
second. The upper parallelograms may then be each divided into blue and 
green, the lower into yellow and red stripes to represent the respective couples 
of varieties of the first and third species. There will thus be in all thirty-two 
stripes, viz. four blue, green, yellow and red, and four black, white, grey and 
tawny, each of which is bifid, representing two groups of opposite sexual 
characters, which may be fittingly represented by the upper and under sides of 
the sixteen unlimited single-colored stripes of the first and the eight unlimited 
double-colored stripes of the second set of parallelograms. 

The above logical scheme is not intended to convey any notion of the 
relative frequency of the three species. The general case is that of the first 
species. The second is conditioned by '5 = 5 or 5 = , and the third by ^ = . 
When 'B=h it is about an even chance whether the arrangement is of the 
second or first species, and when B = of the second or third. Either equality 
is a particularization of the B series, the latter signifying that there are no B's 
in the arrangement, the latter that there are J5's descending in rational progres- 
sion down to b : this supposition is apparently infinitely more general than the 
former, because there is no limit to the number of terms in the progression, and 
the case of a natural progression of B's of the kind mentioned with any given 
number of terms as regards the probability of its occurring in an arrangement 
seems to be on a par with the case of the B^s being all wanting. Hence the 
first species is infinitely more frequent than the second, and the second than the 
third. According to Prof. Max Miiller's theory of the relation of thought to 
language (if I interpret it rightly) I ought to hsete thought out my divisions 
and schemes of operation in language, but I certainly had formed in my mind 
a dim abstract of them before I had found the language that was competent to 
give them expression. 
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In conclusion, I may remark that whilst the experience of the past indicated 
the probability that there did exist (if one could find it) a method of distributing 
the arrangements of the second genus into pairs, in such a way that in each pair 
the total or partial character should be reversed in passing from the one to the 
other, there was nothing to induce a reasonable degree of assurance that both 
those characters should be found simultaneously reversed in one and the same 
distribution ; for aught that could have been foreseen to the contrary, it might 
very well have happened that one mode of distribution might have been needed 
to prove Jacobi's theorem for the case of only negative signs appearing in the 
factors on the left-hand side of the equation, and a different one for the other 
case where only every third factor contains such sign — indeed upon the principle 
of divide et impera or doing one thing at a time (as invaluable a maxim to the 
algebraist as to the politician) I had completed the proof for the former case 
without thinking of the latter^ and only when on the point of attacking it was 
agreeably surprised to find that there was nothing left to be done, for that the 
proof found for the one extended to the other — in familiar phrase, I had hit two 
birds with one stone. "We may now ask whether this was a happily found 
chance solution or was predestined by the nature of things, and that simple 
necessarily implies double enantritropj^ of conjugation. Probably I think 
not, and if so, a question arises as to the number of solutions for each of the 
two sorts of enantritropy and whether the number of each kind of simply- 
enantritropic conjugations is the same. 

Viewed merely as a question of direct multiplication, I think it must 
be allowed that what I have here called Jacobi's theorem (including Euler's 
marvellous one, as the ocean a drop of water) is the most surprising revelation 
that has been made in elementary algebra since the discovery of the general 
binomial theorem, and that the space devoted to its independent, and so to say, 
materialistic proof in these pages, although considerable, is not out of proportion 
to its intrinsic importance. 

Note H. Intuitional Exegesis of Oeneralized Farey Series.* 

(69) The demands of the press will only admit of a rapid sketch of what 
appears to me to be the true underlying principles of the theory initiated by 
Farey, honored by the notice of Oauchy, and to a certain extent generalized 
by Mr. Glaisher, whose inductive method in the cases treated by him finds its full 
development in the method of continuous change of boundary, explained in the 

* Continued from note G, Interact, Part 2. 
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course of what follows. Let us start from the conception of an infinite cross- 
grating formed by two orthogonal systems of parallel lines in a plane, the 
distance between any two parallels being made equal to unity. The intersections 
of any two lines of the grating may, as heretofore, be termed nodes. A triangle 
which has nodes at its apices and at no other point on or within its periphery, 
may be termed an elementary triangle, and the double of the area of any such 
triangle will be unity. If any finite aggregate of nodes be given it must be 
possible to pick out a certain number of them which may be formed together 
by right lines so as to form a sort of ring-fence, within which all the rest are 
included : the area thus formed, if it admits of being mapped out into elemen- 
tary triangles, may be termed a complete nodal aggregate. Any other contour 
consisting of lines of any form (curved or straight) drawn outside of this ring- 
fence in such a manner that no nodes occur between the two, may be termed a 
regular contour. 

If any node be taken as origin and any nodal lines through as axes 
of coordinates, and if 'A, Al are the nearest nodes to in the radial lines on 
which they lie, and if no nodes of the given aggregate are passed over as an 
indefinite line rotating round 0, passes from one of these radial lines to the 
other, 'AOA is an elementary triangle, and if 'p, 'g-; ^, g' be the coordinates of 
'A, A respectively, 'pq — p'q-=.s where eis-f-l or — 1 but is fixed in sign 
when the direction of the rotation is given. 

When the aggregate is complete, if the values of the coordinates of the 
successive points passed over by the rotating line be called . . ."p, "q; 'p, 'q; 
p, q; p', ^,p", q"; . . . , we shall have a Parey series formed by the successive 
couples p, q, i. e. p/' 'q — pj (I' •=. s ; p'q — p^=- s ; p(j[ — j^ q = e . . , Thus we 
see that the Farey property is invariantive in the sense of being independent of 
the position of the origin. 
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Next T say, that if any contour to a given aggregate is regular, every 
contour similar thereto in respect to any node of the aggregate regarded as the 
center of similitude is also regular, provided the boundary is simple ; meaning, 
that there are no interior limiting lines giving rise to holes or perforations in 
aggregate, and no loops formed by the boundary cutting itself. 

In the above figure 'BOB is any triangle whose sides are bisected in 
'A, A, A!. Suppose to be the origin 'A, A', two nodes of greatest prox- 
imity to successively passed over by the rotating line for a given contour. 
As this contour expands uniformly in all directions through 0, the line 'J.J.' 
remains parallel to itself Since 'AOA! is an elementary triangle so also must 
the similar triangles 'AAA!, A'AB' 'AA 'B be all elementary, consequently A will 
be the first new node intervening between 'A, A! brought into the enlarged 
aggregate as 'J. J.' moves continuously parallel to itself, and 'J. J., AOA! will be 
elementary triangles [it may be noticed in order to bring this method into rela- 
tion with that indicated by Mr. Glaisher, that the coordinates of this new node 
A are the sums of the coordinates of its neighbors 'A , J.'] . If the contour were 
not supposed to be simple, this condition could not be drawn ; for if there were a 
hole round the middle point of 'AA! the node A would be missing in the enlarged 
aggregate, and if the first node to intervene as the contour went on enlarging 
be called {A) ; 'AO{A) or {A)OA! or each of them would be a multiple of the 
elementary triangle so that the constancy of the value of the successive deter- 
minants would no longer hold. In like manner it will be seen that on the same 
supposition as above made, if in consequence of the contour contracting about 
O as the centre of similitude, two points 'AA! which originally are non-contiguous, 
at any moment become contiguous, at the moment previous to this taking place 
A (and no other point) must have intervened, and after A has disappeared from 
the reduced aggregate, no other point can make its appearance between 'A, A!. 

(70) Hence we may contract at pleasure the given contour about any node as 
origin, and if the contour so contracted contains at least one node besides the 
origin, it will suffice to determine whether the given gontour is or is not regular. 

Thus ex gr. in the case of a triangle limited by the axes and by the right 
line x-\-y=:-n, we may make re = 1 and the trial-series will then become 
T T TT ^^^^^ possesses the Farey property. Hence this will hold good for a 
triangular boundary • of any size and wherever the origin is situated : this 

includes the case of the ordinary Farey series when the origin is taken at either 
Vol. v. 
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extremity of the hypothenuse. So again for the area contained within the axes 
and the hyperbola xy = n, we may take xy=: 1 and the trial series is the same 
as before. 

(71) It is easy to form unper/orated areas of any magnitude which shall not 
satisfy the Farey law : ex gr. we may as in the annexed figure 




draw a curve passing through the origin, the point (0, 1), and the point (2, 3), 

2 

— » -5- does not satisfy the Farey law, and consequently the contour obtained 

by magnifying this in regard to the point (0,0) and may be made to contafin 
an indefinitely large number of nodes will not be a "complete contour," and the 
successive values of {p, q) obtained by the rotation of a line round the origin 
will not constitute a Farey series. 

The theory will, I believe, admit of being extended to solid reticulations, 
formed by the intersections of three systems of equidistant parallel planes, 
determinants of the third order between the three coordinates of successive 
points, replacing the pcf — p' q of the plane theory. The chief difference will 
consist in the introduction of a new element in the multiplicity of the "normal 
orders " in which a given set (of points in a plane or) of radii in solido may be 
taken so that the signs of the determinants between each consecutive determinant 
shall remain of invariable sign — but as far as I can see this will in no way 
militate against the existence of the laws of invariance and similitude established 
for the case of a plane reticulation, but will only introduce a further principle of 
invariance, viz. that the law of unit-determinants if satisfied by one normal 
arrangement of the points of the solid reticulation will be satisfied by every other. 



